字符串、数组相关编程题面试题
Implement an algorithm to determine if a string has all unique characters What if you can not use additional data structures?
如何判断字符串中是否有重复的字符?
...
Android防止屏幕休眠
1、在Manifest文件里声明权限
android.permission.WAKE_LOCK
2, 得到WakeLock实例 ,
PowerManager pm = (PowerManager) getSystemService(Context.POWER_SERVICE);
mWakeLock = pm.newWakeLock(PowerManage...
iOS6 NavigationController的orientation问题
iOS 6的orientation还是比较奇葩的。我一开始以为只要把之前的- (BOOL)shouldAutorotateToInterfaceOrientation:(UIInterfaceOrientation)toInterfaceOrientation 改成 - (BOOL)shouldAutorotate和- (NSUInteger)supportedInterfaceOri...
一个页面切换效果的拙劣模仿
模仿的是iBooks打开书本时的效果,即缩略图开始放大,然后变成了一本书的内容。包括weico里面打开一个微博的图片也有类似的效果。
但是我的模仿参照了github上面的某一串代码(我现在又搜不到了),进行了一些改进。但是和iBooks以及weico比起来,又少了一些东西,所以比较拙劣。
我的效果是这样的。
原理:
使用两个ViewC...
引用css文件到html的方法
html引用css方法:
1、内联样式表:在HTML元素标签中直接使用style属性内联。
如:<h1 style="color:blue">hello </h1>
缺点:代码量大,不利于更新。
2、嵌入样式表:通过HTML的<style>标签将...
如何删除git submodule子项
1. 编辑.gitmodules,删除对应要删除的submodule的行.
2. 编辑.git/config,删除有对应要删除的submodule的行.
3. 删除命令:
git rm --cached bundle/xxxx (PS:此处最后没有符号 / .)
4. 删除对应的目录:
rm -rf bundle/xxxx
dnscrypt + dnsmasq
安装过程没什么特别的就不说了。
启动 dnscrypt-proxy。由于 systemd 实在太复杂,一时半会搞不明白,所以我直接手动启动了:
sudo dnscrypt-proxy --local-address=0.0.0.0:35535 --user=nobody --logfile=/var/log/dnscrypt.log --daemonize
然...
如何更安全地覆写数据文件
经常地,程序在开始执行某项任务需要从文件读取数据。在任务完成后数据得到更新,新的数据会覆写到之前读取的文件中。怎么将数据写回到文件呢?一个直觉的方案是:
with open(datafile, 'w') as f:
f.write(data)
在通常情况下,它能够正确地完成写回数据的任务。如果出于某种原因文件打开失败,通常也不会有人忘记处理。但是...
算法导论中关于堆的习题解决。6.5-8 k路链表排序 6-3Young氏矩阵
最大/最小优先级的结构代码不再赘述,需要考虑C/C++编程中0为初始,从而在代码上修改即可。
如有需要,我会给出我的。。。
问题:6.5-8
给出一个时间为O(nlgk),用来将k个已排序链表合并为一个排序链表的算法。n为所有输入链表中元素的总数。(提示:用一个最小堆来做k路合并)
答案:
所有比较以多路链表首元素为基数,并以此来建立最...
走进OCaml的世界之环境搭建
1.What is OCaml
当你看到这的时候话多话少都对OCaml有一定的了解,更详尽的内容在这里.用一句OCamler的话就是
let ocaml 'a =
powerful and beautiful
2.为什么要学习OCaml
Why not!!!!
OCaml拥有如此之多powerful的...
Performance issue of JTable addcolumn()
When you try to add a lot of column to a JTable, say 100 or even more, it is not a reasonable way to call the addColumn() method directly. Because JTable treats different between the operat...
转 数据库SQL性能优化之详解
一、问题的提出
在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用系统提交 实际应用后,随着数据库中数据的增加,系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于 海量数据,劣质SQL语句和优质SQL语句之间的速度差别可以达...