2019年04月_qgbooooo

07月 06月 04月 03月 02月

原创 JS 循环改变值

1.arr=[{age:12},{age:18}]arr.forEach(t=>t.age=t.age*2)undefinedarr{age: 24}1: {age: 36} length: 2__proto__: Array(0)改变了值2.数值和string 不会改变值var numbers = [4, 9, 16, 25];numbers.forEach(t...

2019-04-26 11:31:18 2552

原创堆排序

import randomclass Student: def __init__(self, x,n): self.val = x self.name = nclass Node: def __init__(self, x,left=None,right=None,p=None): self.val = x s...

2019-04-25 09:51:49 121

原创归并排序

归并排序arr=[12,88,1,2,5,23,41,56,7,108,72,342,23,33,74,25,6,7,5,33,72,9]def MergeSort(a,start,end): print( a,start,end,a[start:end] ) mid = (end + start) // 2 if(end-start<=2 ): ...

2019-04-20 21:04:53 89

原创快速排序

import randomarr=[12,88,1,2,5,23,41,56,7,108,25,6,7,5,33,72,9]def quickSort(a,i,start,end): print("********",a,i,start,end) if(end-start<=1): if (a[start]>a[start]): ...

2019-04-20 11:03:38 88

原创区域分割问题

import numpy as nparr=np.arange(64).reshape(8,8)arr.fill(1)arr[0][4:6]=0arr[1][2:5]=0arr[4][2:5]=0arr[5][3:5]=0arr[6][6]=0arr[5][6]=0print(arr,"*"*100)# print(arr[0])# print(arr[:,2])...

2019-04-16 21:57:14 529

原创二叉树遍历

class Node(object): # Left: None # Right: None def __init__(self,d,left=None,right=None,p=None): self.data=d self.left=left parent=p self.right=rightn=N...

2019-04-14 22:51:23 116

原创字符串进化

给定一个开始字符串，结束字符串，一个字典，开始字符串变为结束字符串。深度优先算法如下：import copystart="hit"end="cog"dict=["pit", "pid", "hot","dot","dog","lot","log"]qu=[]count=1def diffoneChar(d,str): c = 0 for i in rang...

2019-04-14 20:17:07 128

原创字符串子串回文

求所有回文子字符串：mystr="wesafsdsfasdfasdf"print(12222)def hwen(str): if str[::-1]==str and len(str)>1: print("回文",str)def sub(str,i): for t in range(len(str)-i): # print(i+...

2019-04-13 22:57:46 151

原创熵

计算 2点分布，0.1，0.9的熵-H(X)=0.1 * log(0.1) + 0.9 * log(0.9)=-(0.1* log10 +0.9*log(10)-0.9* log(9))= - (log(10)-0.9*log9)=-(3.3219280948873626-0.9 *3.1699250014423126)=-0.46899559358928133...

2019-04-12 16:22:52 248

原创八皇后解法（一）

import numpy as npa=[4,1,2,5,4,0,6,7]def rem(*args): str=[0, 1, 2, 3, 4, 5, 6, 7] for t in args: str.remove(t) return strdef isReturn(i): for t in range(i): ...

2019-04-09 22:46:37 233

原创期望，方差

import numpy as nparr =np.array([1,2,3,4,5,6])#求均值arr_mean = np.mean(arr)#求方差arr_var = np.var(arr)#求标准差arr_std = np.std(arr,ddof=1)print("平均值为：%f" % arr_mean)print("方差为：%f" % arr_var)prin...

2019-04-06 10:40:40 411

原创 DIP

依赖倒置原则。非DIP的做法，是先设计底层，一层一层往上搭建，就像盖楼一样。这是上层依赖下层。这样的问题是，最终盖几层，实施者可能并不是胸有成竹，也料不到中间有什么大的障碍，能不能最终成功，可能靠的是运气。这有点市场经济的意思。或者说，只管耕耘，不问收获。这是尾大不掉，上层要看下层的脸色。最终事态的走势，大部分决定于下层的心情。上层有点不可控。而依赖倒置，就是从上往下盖，上层定义好需要的功...

2019-04-03 07:04:08 440