OK. Now, having done that, again I want to stress this idea and I'm going to write it out one more time, that there's a particular format here.
好,讲完了这些,我又想要强调一下这个思想,并且再一次把它写出来了,就是有一个特定的格式。
Am I going to a class? Oh no. Ok, so the program that I'm in is, it's a program for undergraduate.
去上课?不是。我参加的是一个本科生的项目。
OK. Now, having said that, and I've actually got a subtlety I'm going to come back to in a second, there ought to be a better way to do this. OK?
我们已经明白了一些,一会儿要讲的微妙之处,应该有更好的方法对不对?,应该有更好的思路的?
And you express that "I'm feeling this way, is it ok?"
你可以表达“我有这样子的感觉,没问题吧?”
Palindrome 1 I'm going to give it a little indentation so that we can see this. OK.
应该是,我加一点儿缩进好让我们能看到它。
All right, having said that, let's do some examples. I'm going to show you a sequence of algorithms, they're mostly simple algorithms, that's OK.
好,让我们开始看例子吧,我将会给大家讲,一系列的算法,这些都是挺简单的算法。
OK. Having said that, let's look at doing some sorts. And I'm going to start with a couple of dumb sorting mechanisms. Actually, that's the wrong way saying it, they're simply brain-damaged, they're not dumb, OK?
我们来做些排序吧,我要开始处理一些愚蠢的排序机制,事实上,我说的不正确,他们就是没脑子,不是笨,发明出来后,他们就在不停的被挑战?
OK, so a little nuance that I'm using there.
好,我这里用了一点细微差别。
Knowing that, I'm going to say, OK, how many pigs are there, well that's just how we're, however many I had total, minus that amount, and then I can see, how many legs does that give, and then I can check, that the number of legs that I would get for that solution, is it even equal to the number of legs I started with, ah! Interesting. A return.
它将给我返回头的总数,知道了这些之后我可以说好了,有多少猪呢,无论有多少组鸡的数目,我只要用总数减去那个值,之后我就可以知道一共有多少条腿,然后再把这个值和题目中的腿数相比较,看它是否等于一开始的腿数,啊!真有趣,有一个返回值。
OK. I'm calling palindrome with that.
它先访问了这个问题。
So I'm going to go over here, and I'm going to type test search-- I can type and if you look at your handout, it's just a sequence of tests that I'm going to do OK. So initially, I'm going to set up the list to be the first million integers.
大家可以看看你们的课堂材料,那儿有一些我要做的实验,好,一开始我先去建立个,含有一百万个integer的数组,对,这有点儿简单,但是这给我提供了这样一个有序的数组。
OK. What does that say? I'm going to change MinIndex min index to also point there n value is 8, j starts off here, and I say, OK, is the thing I'm looking at here smaller than that? Yes.
好的,这意味着什么?,我打算交换,让它也指向那里,MinVal是8,j从这里开始,我要找的值比这个小么?是的。
So what's going to happen here? If I'm inside this FOR, OK, and I'm running around, if I ever hit a place where this test is true, I'm going to execute that return, return that return returns from the entire procedure. OK? So the return comes back from the procedure.
那么这里发生了什么呢?,如果我是在这个for循环里面,我正在运行,如果我运行到test的值为真的地方,我就会执行,这个return将会返回整个程序的值,明白了吗?所以它将会从整个程序中返回值。
应用推荐