面试题56:数组中数字出现的次数 题目描述 问题(1)数组中只出现一次的两个数字 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 问题(2)数组中唯一只出现一次的数字 在一个数组中除了一个数字只出现一次之外 ...
分类:
编程语言 时间:
2020-01-31 22:36:08
阅读次数:
60
"Matching Problem" 暴力 题意: 给一个序列a,长度为n,序列b,长度为4,求a的子序列中,有多少个长度与b相等且当$b_i = b_j$ 时 $a_i$ = $a_j$ 题解: 因为n int cnt[310], c[310][310]; int main() { int n, ...
分类:
其他好文 时间:
2020-01-31 22:35:48
阅读次数:
72
Ctrl+K,D 格式化全部代码 Ctrl+K,F 格式化选中的代码 Ctrl+K,C 注释选定内容 Ctrl+K,U 取消注释选定内容 Ctrl+J或者 Ctrl+Space 或者 Alt+Right 自动补全或者是提示(Ctrl+Space因为被中文输入法抢占,替代的快捷键Alt+Right S ...
分类:
其他好文 时间:
2020-01-31 22:35:30
阅读次数:
80
python3 先对左边进行backtrace,然后根据奇偶添加右边的。 class Solution: def findStrobogrammatic(self, n: int) -> List[str]: if n == 0: return [] charDict = {'0': '0', '1 ...
分类:
其他好文 时间:
2020-01-31 22:34:21
阅读次数:
69
thinkphp:mvc模式 1,thinkphp的安装配置 1. 条件 1. PHP =5.4.0 2. PDO MbString CURL PHP Externsion 3. Mysql 4. Apache或Nginx 2. 安装: composer git 直接到thinkphp官网下载稳定版 ...
分类:
Web程序 时间:
2020-01-31 22:33:57
阅读次数:
124
4.1 SpringBoot配置文件类型和作用 SpringBoot是基于约定的,所以很多配置都有默认值,但如果想使用自己的配置替换默认配置的话,就可以使用 application.properties或者application.yml(application.yaml)进行配置。 SpringBo ...
分类:
编程语言 时间:
2020-01-31 22:33:43
阅读次数:
93
import tensorflow as tf x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] with tf.Session() as sess: a = tf.reshape(x, [2, 2, 3]) a = sess.run(a) print(a) p ...
分类:
其他好文 时间:
2020-01-31 22:33:29
阅读次数:
92
特别有趣的一个题。 很容易想到可能是网络流问题,关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边,假设她连接了左边点u和右边点v,那么: 从u到v连一条容量是1,费用是r的边,如果走了这条边,意味着这条边染Red。 从v到u连一条容量是1 ...
分类:
其他好文 时间:
2020-01-31 22:33:15
阅读次数:
109
传送门 题意:给出一些数字串,判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好,建树的时候记录一个sum表示一个节点有多少个串会包含此节点,然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类:
其他好文 时间:
2020-01-31 22:32:48
阅读次数:
77
A.开车 题意:给定n个点m条边的无向图,第i条边的边权为$2^i$,求至少经过每条边一次的回路最小值。n(i j,j)。 预处理前缀积+分类讨论就可以了$O(qlogP)$。 ...
分类:
其他好文 时间:
2020-01-31 22:32:35
阅读次数:
65
描述: textView输入文本有字数限制,比如100个字符。 直接用textView.text = [textview.text substringToIndex:100]来截取到100前的字符,会将键盘预输入的拼音都算入其中,导致到了100时,textView的text直接变成键盘中预输入的拼音 ...
分类:
移动开发 时间:
2020-01-31 22:32:23
阅读次数:
145
一.类字节码对象的获取方式。 通过类名称获取:Class xxxClass=Class.forName(String name); 通过类获取:Class xxxClass=类名称.class. 通过类对象获取:Class xxxClass=对象.getClass( ). 二.作成可以调用任意类方法 ...
分类:
其他好文 时间:
2020-01-31 22:32:05
阅读次数:
67
拓展KMP算法入门 博客推荐 "扩展KMP算法" , 图很形象,代码写的也很清晰,下面的模板就是出自该博客文章。 拓展KMP是求母串 长度为 和子串 长度为 ,求 的每一个后缀子串与 的前缀子串匹配的最长长度。 代码实现 ...
分类:
编程语言 时间:
2020-01-31 22:31:50
阅读次数:
75
目录 12.1如何定投,才能收益最大化 增加定投收益的几个方向 12.2定投的频率,对收益有影响吗 按月定投、按周定投,最后的收益有差别吗 12.3定投的日期,对收益有影响吗 12.4定投的金额,需要变化吗 12.5定投收益放大器(1) 定期不定额投资 金额调整计算方式 12.6定投收益放大器(2) ...
分类:
其他好文 时间:
2020-01-31 22:31:28
阅读次数:
153
import psutil def GetCpuInfo(): cpu_count = psutil.cpu_count(logical=False) #1代表单核CPU,2代表双核CPU xc_count = psutil.cpu_count() #线程数,如双核四线程 cpu_slv = rou ...
分类:
其他好文 时间:
2020-01-31 22:30:52
阅读次数:
89
题目链接:http://codeforces.com/contest/1295/problem/C 题目:给定字符串s,t. 给定一个空串z,需要按照规则把z构造成 string z == string t 的字符串。 规则:有限次从s中任取子序列p,然后进行 string z += string ...
分类:
其他好文 时间:
2020-01-31 22:30:04
阅读次数:
61
第一种是“redo log 写满了,要 flush 脏页”,这种情况是 InnoDB 要尽量避免的。因为出现这种情况的时候,整个系统就不能再接受更新了,所有的更新都必须堵住。如果你从监控上看,这时候更新数会跌为 0。第二种是“内存不够用了,要先将脏页写到磁盘”,这种情况其实是常态。InnoDB 用缓 ...
分类:
数据库 时间:
2020-01-31 22:29:51
阅读次数:
89