首页 > 其他
每日一题8:查找文本中最长的重复字串
输入一本英文书,找出其中最长的完全重复的字符串。一本书可能有几十上百万的字符,按顺序能够组成的字符串可定比这本书包含的字符高几个数量级(考虑字符串的长度、开始取子字符串的位置变化),所以想要用暴力遍历基本上是不可能完成的,然而使用后缀数组却可以轻松解决,后缀数组是这样形成的,假设有一个字符串char * s = “abcde”,然后我们定义一个和该字符串具有同样长度的char类型的指针数组s_ptr...
分类:其他   时间:2015-03-25 08:59:28    收藏:0  评论:0  赞:0  阅读:242
u-boot-2014.10移植第27天----nand flash启动(五)
为实现nand flash启动,最好的方法是使用u-boot自身提供的SPL方式,就是借助另一个相对独立的u-boot-spl.bin执行文件,将u-boot.bin拷贝到SDRAM中去,再运行u-boot.bin。这样一来u-boot就可以再次重定向。我们这里首先尝试用一个老方法。1、首先关闭“位置无关”的编译选项,在arch/arm/config.mk文件中,注释“pie”:# needed...
分类:其他   时间:2015-03-25 08:59:18    收藏:0  评论:0  赞:0  阅读:424
Pattern和Matcher详解(字符串匹配和字节码)
一:起因 (1)Java里面进行字符串操作,第一个想到的是String类 和 StringBuilder类 内含replace() 、replaceAll() 、split()、matches()等方法 —— 其实String类里面的           public String[] split(String regex, int limit) 和 matches()方法,调用是Pattern...
分类:其他   时间:2015-03-25 08:59:08    收藏:0  评论:0  赞:0  阅读:292
第三周 项目一 三角形类1
下面设计一个三角形类,请给出各成员函数的定义 #include #include using namespace std; class Triangle { public: void setABC(double x, double y, double z);//置三边的值,注意要能成三角形 void getABC(double *x, double *y, doub...
分类:其他   时间:2015-03-25 08:58:38    收藏:0  评论:0  赞:0  阅读:147
leetcode_145_Binary Tree Postorder Traversal
思路: 刚开始的时候由于刚做出前序和中序的遍历,落入这两种遍历的窠臼,总以为在中序遍历的基础上改改就可以了,但是,改了好久,费了了好大的劲,走了好多弯路,in vain!最后联想到后序遍历不就是在中序遍历的基础上,经由子树根节点访问右子树,然后再访问根节点,不是么?所以,想到再多用一个栈来标记是否是第一次访问子树根节点,第二次访问子树根节点时(当然不算第一次将所有左子树入栈的那一次)就存储根节点的值。bravo!It's done!...
分类:其他   时间:2015-03-25 08:58:28    收藏:0  评论:0  赞:0  阅读:184
CH03_05.mxml 外部链接as文件
CH03_05.mxml myFunction.aspublic function textMerge(input1:String,input2:String):String{ var x:...
分类:其他   时间:2015-03-25 08:56:58    收藏:0  评论:0  赞:0  阅读:228
sublime3运行lua
{ "cmd": ["/usr/local/bin/lua", "$file"], "file_regex": "^(...*?):([0-9]*):?([0-9]*)", "selector": "source.lua" }
分类:其他   时间:2015-03-25 08:55:58    收藏:0  评论:0  赞:0  阅读:213
巧用可变参数宏、编译器内置宏和printf输出调试信息
前言:我们在写程序的时候,总是或多或少会加入一些printf之类的语句用于输出调试信息,但是printf语句有个很不方便的地方就是当我们需要发布程序的时候要一条一条的把这些语句删除,而一旦需要再次调试的时候,这些语句又不得不一条条的加上,这给我们带来了很大的不便,浪费了我们很多的时间,也造成了调试的...
分类:其他   时间:2015-03-25 08:55:48    收藏:0  评论:0  赞:0  阅读:256
LeetCode – Refresh – Valid Parentheses
1 class Solution { 2 public: 3 bool isValid(string s) { 4 int len = s.size(); 5 if (len%2 == 1) return false; 6 stack lis...
分类:其他   时间:2015-03-25 08:55:38    收藏:0  评论:0  赞:0  阅读:141
法线的变换矩阵
一、法线和顶点坐标的区别顶点坐标表示缺省的,而法线向量的表示缺省的。法线向量只能保证方向的一致性,而不能保证位置的一致性。下面我们通过一个例子来看看问题所在。上图是针对一个多边形以及一条边上的法线进行缩放变换:X轴上缩放为原来的0.5倍。左边是变换前的状态,中间是将同样的模型变换矩阵应用在法线上的结...
分类:其他   时间:2015-03-25 08:55:18    收藏:0  评论:0  赞:0  阅读:312
LeetCode – Refresh – Word Break
Differentiate it with Palindrome min cut!!!!!!!!! 1 class Solution { 2 public: 3 bool wordBreak(string s, unordered_set &dict) { 4 int len...
分类:其他   时间:2015-03-25 08:54:48    收藏:0  评论:0  赞:0  阅读:122
bzoj 3597: [Scoi2014]方伯伯运椰子 0/1分数规划
3597: [Scoi2014]方伯伯运椰子Time Limit: 30 SecMemory Limit: 64 MBSubmit: 144Solved: 78[Submit][Status][Discuss]Description.................Input第一行包含二个整数N,M...
分类:其他   时间:2015-03-25 08:54:38    收藏:0  评论:0  赞:0  阅读:239
博弈论学习笔记(七)纳什均衡伯川德模型与选民投票
古诺模型复习在古诺模型中,多少如我们所预料的,事情很自然的处于极端情况之间,即行业产量在某种程度上是介于在垄断和完全竞争两种情况之间的。它比在垄断下的价格低,比在完全竞争下的价格高;行业利润比垄断下的利润低,比完全竞争时的利润高。如果想要得到不完全竞争的局面,他么他就在垄断与完全竞争之间。但是在另外...
分类:其他   时间:2015-03-25 08:54:28    收藏:0  评论:0  赞:0  阅读:314
利用Marshal.AllocHGlobal申请非托管内存,unsafe代码
unsafe public class RUN { int[] array3; IntPtr handle; int handleCount = 0; public RUN() ...
分类:其他   时间:2015-03-25 08:54:18    收藏:0  评论:0  赞:0  阅读:172
CH03_06.mxml 一个文本输入框复制到另外一个文本输入框
分类:其他   时间:2015-03-25 08:54:08    收藏:0  评论:0  赞:0  阅读:165
[转]opengl学习笔记
原帖地址:http://blog.sina.com.cn/s/blog_648868460100hpur.html原帖作者:PureSky_Memory1.glutInitDisplayMode(GLUT_SINGLE / GLUT_RGBA)显示模式。其中第一个参数是单缓冲窗口,第二个参数是颜色模...
分类:其他   时间:2015-03-25 08:53:38    收藏:0  评论:0  赞:0  阅读:127
LeetCode – Refresh – Valid Sudoku
Everytime forget to - '0'!!!!!!! 1 class Solution { 2 public: 3 bool isValid(vector &rec, int value) { 4 if (value > &board) {10 ...
分类:其他   时间:2015-03-25 08:53:08    收藏:0  评论:0  赞:0  阅读:102
LeetCode – Refresh – Valid Binary Search Tree
Inorder traversal the tree and compare one by one. 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *l...
分类:其他   时间:2015-03-25 08:52:58    收藏:0  评论:0  赞:0  阅读:97
动态主机配置协议:DHCP简介
DHCP是Dynamic Host Configuration Protocol的简写,意为“动态主机配置协议”。 如果设置为通过DHCP服务器来获取IP配置,那么客户机在启动时将自动去网路上查找DHCP服务器,找到后,则向其索取配置,然后将自身设...
分类:其他   时间:2015-03-25 07:51:18    收藏:0  评论:0  赞:0  阅读:115
OSChina 周三乱弹—— No papapa,no hahaha
周三,前不着店后不着村,但是小小编就是喜欢周三,可以打打羽毛球蹦达蹦达,就像小小编喜欢春天一样,满园春色,嘿嘿 @该名称不存在 :1111111 @Glitter :花儿~ 别老想着那个色,还有那个黑丝,介样是不对滴 ...
分类:其他   时间:2015-03-25 07:51:08    收藏:0  评论:0  赞:0  阅读:479
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!