jzssuanfa - 博客园

trie树（字典树）

摘要： 1. trie树，又名字典树，顾名思义。它是能够用来作字符串查找的数据结构。它的查找效率比散列表还要高。 trie树的建树：比方有字符串”ab” ,“adb”,“adc” 能够建立字典树如图：树的根节点head不存储信息，它有26个next指针，分别相应着字符a,b,c等。插入字符串ab时，ne 阅读全文

posted @ 2017-06-08 18:06 jzssuanfa 阅读(254) 评论(0) 推荐(0)

分析深圳电信的新型HTTP劫持方式

摘要：昨天深圳下了一天的暴雨，2014年的雨水真是够多的。用户的资源就是金钱，怎的也要好好利用嘛不是？ ISP的劫持手段真是花样百出。从曾经的DNS(污染)劫持到后来的共享检測。无不通过劫持正常的请求来达到他们的目的。之前分析过通过劫持HTTP会话，插入iframe来检測用户后端有无共享行为，但后来移阅读全文

posted @ 2017-06-08 17:18 jzssuanfa 阅读(347) 评论(0) 推荐(0)

主要的约瑟夫环问题

摘要：解说 http://poj.org/problem?id=3517 n个人，编号为1~n。每次从1開始数，数到m的人出圈。最后一个出圈的人的编号。 f[1] = 0; for(int i = 2; i <= n; i++) { f[i] = ( f[i-1] + m)%i; } printf("%d 阅读全文

posted @ 2017-06-08 16:04 jzssuanfa 阅读(152) 评论(0) 推荐(0)

Linux下的led驱动程序，ok6410

摘要：本程序採用动态映射的方法控制led。硬件平台为飞凌的ok6410 led.h：定义控制命令 #ifndef _LED_H #define _LED_H #define LED_MAGIC 'M' #define LED_ON _IO(LED_MAGIC, 0) #define LED_OFF _IO 阅读全文

posted @ 2017-06-08 14:55 jzssuanfa 阅读(154) 评论(0) 推荐(0)

Android Support 包里到底有什么

摘要：大家假设喜欢我的博客,请关注一下我的微博,请点击这里(http://weibo.com/kifile),谢谢转载请标明出处(http://blog.csdn.net/kifile),再次感谢随着 Android 5.0 Lollipop 的公布，Android 又为我们提供了很多其它的支持包，可阅读全文

posted @ 2017-06-08 13:50 jzssuanfa 阅读(196) 评论(0) 推荐(0)

我是如何阅读技术论文的

摘要：我是如何阅读技术论文的须要通过paper获取知识。找到新的解决思路是非经常见的办法。可是在工作中因为压力经常会随便找一些paper读一些。做少量的思考就開始做了，这样往往不能对研究的对象不能有一个总体的看法。做了也不过做了。描绘研究对象概念的内涵和外延，描绘一个知识树，然后再去研究我们须要的那个点阅读全文

posted @ 2017-06-08 12:29 jzssuanfa 阅读(210) 评论(0) 推荐(0)

主程的晋升攻略(3)：IP、DNS和CDN

摘要：有段时间我面试程序猿时，喜欢问这个问题：局域网IP有哪些IP段？由这个问题再追问NAT（网络地址转换）。为什么不是每一个设备一个公网IP？先说个关于QQ的小故事，最早开发QQ时，小马哥他们也没想到QQ会发展成中国互联网基础设施。就用4字节整形表示QQ号了。早期内部的一些项目实用int表示QQ号，阅读全文

posted @ 2017-06-08 11:26 jzssuanfa 阅读(200) 评论(0) 推荐(0)

python实现获取文件列表中每一个文件keyword

摘要：功能描写叙述：获取某个路径下的全部文件，提取出每一个文件里出现频率最高的前300个字。保存在数据库其中。前提。你须要配置好nltk #!/usr/bin/python #coding=utf-8 ''' function : This script will create a database 阅读全文

posted @ 2017-06-08 09:56 jzssuanfa 阅读(292) 评论(0) 推荐(0)

Hibernate中编程式事物的简单使用

摘要：一，openSessioin方式开启或者关闭事物 Session session = null; try { session = HibernateUtils.getSession(); session.beginTransaction();//开启事务 //TODO:各类CRUD操作 sessio 阅读全文

posted @ 2017-06-08 08:29 jzssuanfa 阅读(227) 评论(0) 推荐(0)

tokumx的安装和使用

摘要： Add the Tokutek package signing key. $ sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-key 505A7412 You can check that the fingerprint is cor 阅读全文

posted @ 2017-06-08 08:28 jzssuanfa 阅读(202) 评论(0) 推荐(0)

2017年6月8日

导航