- 博客(19)
- 收藏
- 关注
RSS订阅转载 KMP(字符串匹配)
1、KMP是一种用来进行字符串匹配的算法，首先我们来看一下普通的匹配算法：现在我们要在字符串ababcabcacbab中找abcac是不是存在，那么传统的查找方法就是一个个的匹配了，如图：经过六趟匹配之后，终于匹配上了。现在是数据比较小的时候，大家可能没有什么感觉，如果我们的数据是百万级别的，那用这种方法无疑复杂度太高了，很难接受。2、模式匹配的一种改进算法：...
2014-07-31 15:45:00
102
转载 java内存分配
栈、堆、常量池虽同属Java内存分配时操作的区域，但其适用范围和功用却大不相同。本文将深入Java核心，详细讲解Java内存分配方面的知识。Java内存分配与管理是Java的核心技术之一，之前我们曾介绍过Java的内存管理与内存泄露以及Java垃圾回收方面的知识，今天我们再次深入Java核心，详细介绍一下Java在内存分配方面的知识。一般Java在内存分配时会涉及到以下区域：◆寄存器：我们...
2014-07-31 10:18:00
34
转载 Minimum Depth of Binary Tree leetcode java
题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.题解： 递归解法急速判断左右两边子树哪个depth最小，要注意如果...
2014-07-31 00:47:00
38
转载 Xmanager Enterprise 4 使用说明
Xbrowser 使用xdcmp协议通过图形化桌面远程连接到linux，xftp 使用SSH协议传送文件到linux服务器，xshell 通过SSH终端协议连接到linux进行字符界面管理，Xstart 通过xstartsample图形化界面连接到linux...
2014-07-29 21:02:00
382
转载 几个常见字符串处理函数的实现原理
字符串是一种常见的数据结构，对字符串的处理又能够十分灵活，所以在实际开发，尤其是非数值处理中，字符串的应用非常广泛。尽管非常多字符串操作都封装在了函数库里，应用程序能够直接通过调用库函数来实现字符串处理，然而对于开发人员而言，若能了解其底层实现原理，对于应用编程而言还是大有裨益的。这篇文章主要介绍几种经常使用的字符串处理函数的实现原理。一、strlen函数strlen函数：计算...
2014-07-28 09:42:00
67
转载 中断——中断描述符表的定义和初始化（一） （基于3.16-rc4）
1.中断描述符表的定义（arch/x86/kernel/traps.c）1 gate_desc debug_idt_table[NR_VECTORS] __page_aligned_bss;定义的描述符表为一个结构体数组，数组元素类型为gate_desc，大小为8B。NR_VECTORS宏为256，即描述符表大小为256*8B。2.idt_descr变量的定义（arch/...
2014-07-27 13:30:00
139
转载 微信公众平台接入
微信公众平台开发者模式 C# 实现简单接口，验证URL的有效性。加密/校验流程如下：1. 将token、timestamp、nonce三个参数进行字典序排序2. 将三个参数字符串拼接成一个字符串进行sha1加密3. 加密后的字符串可与signature对比，标识该请求来源于微信4.最后要返回echoStrprivate bool checkSignature...
2014-07-23 21:02:00
62
转载 Remove Nth Node From End of List leetcode java
题目：Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second ...
2014-07-23 09:16:00
42
转载 DetectEncoding
private Encoding DetectEncoding(ref Stream stream) { if (_pageEncoding != null) { return _pageEncoding; } var memory = n...
2014-07-22 10:18:00
54
转载 推些C语言与算法书籍
c语言系统学习与进阶：1. C primer plus C primer plus 作为一本被人推崇备至的 c 入门经典，C primer plus 绝非浪得虚名。应该算得上 C 教材里最好的入门书了。 在知识广度上，很少有书能匹及。它能为你系统学习 c 提供一个良好的平台。作者对 c的见解精辟。在娓娓叙述的同时，作者辅以大量程序以分析。它让我对 C 有了更加系统的全新认识。决...
2014-07-18 09:40:00
1288
转载 Google自己的下拉刷新组件SwipeRefreshLayout
感谢原文作者：http://stormzhang.github.io/android/2014/03/29/android-swiperefreshlayout/API doc：http://developer.android.com/reference/android/support/v4/widget/SwipeRefreshLayout.html首先须把你的support libra...
2014-07-17 23:34:00
47
转载 unity3d读写txt
记录一下昨天用到的技术点：基于android平台unity3d读写txt。功能点主要是单机手游的多账号（帐号对应保存游戏数据）的动态创建与删除、排行榜等功能。将联网版改为单机版之后，本应将用户注册排行功能一并去掉才是的。但我有坑哥的策划，唯有一边心中默念草泥马，一边拼命敲代码了。 下面将些关键代码粘贴出来，以后不准还有这样的悲情故事发生。 1、Cre...
2014-07-17 16:13:00
198
转载 LigerUI一个前台框架增、删、改asp.net代码的实现
先上代码：前台代码<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><hea...
2014-07-17 15:28:00
103
转载 JS数组定义【收藏】
最近在学习JS,刚好学到数组,发现章节还蛮多了而且发现了数组的以前好多不知道的东西，顺便整理下：数组一共有有四种定义的方式使用构造函数：var a = new Array();var b = new Array(8);var c = new Array("first", "second", "third");或者数组直接量：var d = ["first", "second", "...
2014-07-14 11:43:00
51
转载 如何在ubuntu中启用SSH服务
如何在ubuntu14.04 中启用SSH服务开篇科普: SSH为Secure Shell的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。SSH最初是U...
2014-07-12 14:33:00
56
转载 安装ubuntu-tweak
第一步：添加tweak源sudo add-apt-repository ppa:tualatrix/ppa第二步：更新sudo apt-get update第三步：安装ubuntu-tweaksudo apt-get install ubuntu-tweak转载于:https://www.cnblogs.com/chengxin1982/p/38...
2014-07-08 16:13:00
79
转载 简单shell指令
第一部分 简单的常用指令1、date命令 date2、显示日历 cal3、显示当前目录 pwd4、切换当前工作目录默认情况下，超级用户的主目录是/root,而普通用户的主目录是/home下与该用户同的子目录。超级用户，也就是root用户的显示符号为：#而普通用户的显示符号为：$5、查看文件信息 ls-a 显示所有的文件和子目...
2014-07-08 15:53:00
42
转载 2014.7.5卡住的一题
来源是ipsc2006的Kruskal想了挺久，应该是博弈这一块还不太熟。一个显然的想法是对每个数找最近素数，然后做。lowpm(x)表示x-(不小于x的最大素数）特判了其他情况，只剩下n>=2,每个lowpm(x)>=(k+1),我们认为lowpm(x)为这堆石子的个数。转化为一个类似取石子模型（巴什博奕(Bash Game)）。一个很好的性质是谁取完之后如果一堆...
2014-07-06 23:02:00
65
转载 覆盖式发布与非覆盖式发布
最早在Q群出现一个这样的问题： 缓存更新问题，第一个文件名更换 与第二个文件query更换 哪个更好？经过FIS(fis.baidu.com)Q群的漂流瓶前辈的解答下有了比较详细的认知。上图中的第一个 属于非覆盖式发布 （修改了文件名，这个叫非覆盖式发布，它不会覆盖线上的文件） 第二个 属于覆盖式发布 （ 同样的文件名，这个叫覆盖式发布，...
2014-07-05 22:43:00
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人