现在位置: 首页 > guider发表的所有文章
  • 04月
  • 17日
综合 ⁄ 共 1911字 评论关闭
有意思的题目。。 其实可以用动态规划,但是输出稍微麻烦。  动规公式,设置a[i][j]为字符串从i到j的组合数   初始化a[i][j] = 0; if(a[i][j] is a word)   a[i][j] = 1;  推导 for(int k=i;k<j;k++)   a[i][j] = a[i][j] + a[i][k] * a[k+1][j] ; 我这里用了递归,字符串str的word break,等于字符串str[0...i]的word break与字符串str[i+1....]的word break的组合。 如果用Trie来判定前缀的话,估计会更加快一点。 但是遇到一个案例aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab的时候我的算法也没辙,只好用个数组来记录哪些......
阅读全文
  • 03月
  • 22日
综合 ⁄ 共 217字 评论关闭
好的注释 1.重复代码的注释根本没用 2.像书的标题或目录 3.注释帮我找到需要的地方,然后我再开始读代码 4.读一句注释比分析20行代码快多了 代码标记 要规范代码标记,如 //待改=== ysmz4:规定标记中必须含=== 怎么写好的注释 减少重复性注释,增加概述代码,目的性注释 注释风格 去掉难以维护的注释风格,比如代码改了之后,注释至少不会让人觉得太麻烦,不愿意改 减少行尾注释 减少行尾注释,因为行尾注释不易于维护(还要对齐) 不要对单行代码做行尾注释
阅读全文
  • 02月
  • 28日
算法 ⁄ 共 2547字 评论关闭
Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8227   Accepted: 5000 Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.  It orders two arms of negligible weight and each arm's length is 15. Some hooks are attached to these arms and Gigel wants to hang up some weights from his collection of G weights (1 <= G <= 20) knowing that these weights have distinct values in th......
阅读全文
  • 01月
  • 12日
综合 ⁄ 共 363字 评论关闭
摘录自 《windows 核心编程》: 用户读注册表时调用RegOpenKeyEx,向其传入KEY_QUERY_VALUE,指定查询子项数据的权限。 然后,有些程序员在调用RegOpenKeyEx 函数的时候传入KEY_ALL_ACCESS作为期望的访问权限。 之所以这样做,是由于它简单,不需要动脑筋想权限的问题。 但是这样做的问题在于,对于一个不是管理员的标准用户,注册表项(比如HKLM)也许是只读的。 所以这样的应用程序在Windows Visita 上运行时,调用RegOpenKeyEx 传入KEY_ALL_ACCESS就会失败。 如果没有正确的错误检查,运行这样的程序会得到不可预料的结果。 其......
阅读全文
  • 06月
  • 10日
综合 ⁄ 共 447字 评论关闭
文章目录 目前我在做网络安全协议形式化验证方法的研究,走过了一些弯路,最开始使用BAN-like的逻辑语言,后来发现这类语言有它自身的局限性,而且目前安全协议的形式化验证方法已经提出了比较新,也比较完善的模型-strand space模型,这种方法在安全协议分析中使用了很多离散数学中的形式和证明方法,通过归约为矛盾最后证明协议的安全性。最后我选择基于strand space的方法作为协议研究的基本方法,希望能在一些方面有所突破。但是国内这方面的研究比较少,只有清华和中科院的一些人做过......
阅读全文
  • 05月
  • 20日
综合 ⁄ 共 3794字 评论关闭
代码示例: <!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"> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <STYLE type=text/css> BODY { FONT-SIZE: 12px;FONT-FAMILY: "宋体", arial } .menu { CLEAR: both; OVERFLOW: hidden; HEIGHT: 22px } .menu LI { PADDING-RIGHT: 0px; PADDING-LEFT: 0px; PADDING-BOTTOM: 2px; CURSOR: pointer; PADDI......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 2003字 评论关闭
一个fork的面试题 2012年8月1日陈皓发表评论阅读评论68,947 人阅读     前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的: 题目:请问下面的程序一共输出多少个“-”? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include <stdio.h> #include <sys/types.h> #include <unistd.h>   int main(void) {    int i;    for(i=0; i<2; i++){       fork();       printf("-");    }     ......
阅读全文
  • 03月
  • 30日
综合 ⁄ 共 9609字 评论关闭
vim是linux环境下的很实用的编辑器,号称"神一样的编辑器"。而vim的神奇是离不开其对插件的使用,vim的神奇的地方也在与它通过插件实现的用户的很强的定制性。vim可以通过用户的设置真正成为用户自己的编辑器。下面详细介绍我们常用的插件。另本博文持续更新。 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" " bufexplorer 历史打开文件窗口       """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" '''''下载地址 (1)http://www.vim.......
阅读全文
  • 02月
  • 21日
综合 ⁄ 共 1487字 评论关闭
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1 <= a <= b <= N)。 当N = 0,输入结束。 Output 每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。 Sample......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 2611字 评论关闭
今天研究了 redis-rb 的源代码( gem 'redis' ), 分享一下 : redis 服务本身设计为单线程执行,所以不需要锁机制,每个命令的执行都是原子操作,在前一个命令执行完毕后,才执行下一个命令,由于内存操作所以都很高效。网上的测试结果,读写次数可以达到10万次每秒。 redis 在默认的6379端口接收socket连接和请求,redis-rb 就是一个ruby编写的连接redis服务端的client sdk。 在用户的进程中如何使用redis的连接句柄?是每次使用时创建句柄?还是全局共享一个长连接的句柄(如何保证长连接句柄不超时)?如果是共享句柄的方式......
阅读全文
  • 01月
  • 30日
综合 ⁄ 共 161字 评论关闭
  1. SOF Packet, Data Packet, Token Format , Start-split(SSPLIT) Token, Complete-split(CSPLIT) Token   2.  PID types 3. Control & Bulk transaction 4.Interrupt & Isochronous transaction    
阅读全文
  • 01月
  • 16日
综合 ⁄ 共 1465字 评论关闭
1、 什么是Tangent space? Tangent space和world space,view space其实是同样的概念,均是代表三维坐标系。在这个坐标系中, X轴对应纹理坐标的U方向,沿着该轴纹理坐标U线性增大。Y轴对应纹理坐标的V方向,沿着该轴纹理坐标V线性增大。Z轴则是UXV,垂直于纹理平面。 2、 为什么需要tangent space? 在normal map等技术中,存储在texture中的值是基于tangent space的法线。因此,当我们sample这些texure中的法线进行光照计算时,必须要统一到同一坐标系下结果才正确,这时候就需要切线空间(就像是所有的local space都要统一到wor......
阅读全文