摘要:
def change(a): a.pop() #自带的方法都是原地址修改 a=[3,4,65] change(a) print (a)#直接修改了3. def change(a): a=[2,4,65,99] #复制操作也是一次拷贝,也慢,不修改原地址 a=[3,4,65] change(a) pr 阅读全文
摘要:
'''算法导论 原书第三版''' '''1.雇佣模型:有n个人,开始面试,如果第i个人比1到i-1个人都要好,就雇佣他。注意前面雇佣的人就不会解聘 的。问:最后趋近于雇佣几个人。答案:log(n),因为第i个人被雇佣的概率是表示当前只有i个人,他恰好拍到 第一名,所以概率是1/i。所以答案是sum( 阅读全文
摘要:
http://wangye.org/blog/archives/634/ 阅读全文
摘要:
'''学点高大上的遗传算法''' '''首先是Np问题的定义: npc:多项式复杂程度的非确定性问题, 首先是基本的0-1背包问题。 ''' '''给定N个物品和一个背包,物品i的质量是Wi,其价值位Vi,背包的容量为C,问应该 如何选择装入背包的物品,使得转入背包的物品的总价值为最大? 在选择物品 阅读全文
摘要:
只有mathematica.又可以编程又可以算数学,又能理解符号,语法又简单,编辑器还强大,随意贴图片,数学符号随便输入.还能算大数据.没发现他不能干啥.除了写大型程序和网络相关的功能. 阅读全文
摘要:
'''问题是一个数组比如[3,-2,6,8],求他的一个子串,st这个子串的sum最大''' '''经典动态规划问题,也就是一直保持更新,核心就是这个更新函数的写法''' '''思路就是:先上来把3作为最好的sum,然后对他进行更新,更新的原则是,如果当前sum大于0,那么他对于 后面的加项的提升还 阅读全文
摘要:
'''快速排序''' '''我最新理解是,给数组头和尾两个指针, 然后分别向中间跑,如果发现逆序就交换,一直交换到指针相碰就停止就写好了fenge函数''' #关键就是这个分割函数的写法 def fenge(a): left=0 right=len(a)-1 tmp=a[0]#tmp就是分割的点的值 阅读全文
摘要:
1.进入anaconda navigate 里面创建一个新的environment 2.cmd里面conda info -e 3.activate 环境名 然后python的包就已经换到新环境了 阅读全文
摘要:
1.点添加一个resporitory 2.添加的时候一定要选上下面的添加readme这个选项 3.点进去点code就能create file了.贴上代码就行.主要是第二步必须选对 阅读全文