- 博客(79)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 那些与size_t相关的低级错误
早上来到实验室就开始debug，于是再一次看到了自己的愚蠢，size_t在一旁冷笑：“小样儿！你以为你很懂我……”最近总是发现一些很低级的bug，一来是由于自己的粗心，二来是由于自己的不细心。下面先记下最近遇到的两个与size_t相关的bug，以后遇到了再更新。不过还是希望再也不要遇到……size_t与int做减法溢出int minnum = 2;int maxnum = 12;string S
2017-03-10 15:38:46
2384
原创 [leetcode] 164. Maximum Gap
题目链接：https://leetcode.com/problems/maximum-gap/ 题意：给定一个无序数组，求有序情况下相邻元素差最大为多少？ 要求：时间复杂度和空间复杂度均为O(n)法一：我们很容易能够想到基数排序，它的时间复杂度和空间复杂度都是O(n)，排好序之后扫一遍就行了。这样当然是没有问题的。代码如下：class Solution {public: void rad
2016-09-24 21:33:36
983
原创 [leetcode]355. Design Twitter
题目链接：https://leetcode.com/problems/design-twitter/题意：这是一个设计类题目，本题要求设计一个Twitter，主要支持以下几种操作：发表一条状态 postTweet(userId, tweetId)关注某个用户 follow(followerId, followeeId): Follower follows a followee对某个用户取消关注
2016-09-02 13:48:59
697
原创 C++ 设计一个不能被继承的类
吃饭时与“大姐”讨论问题，他问道“C++如何设计一个不能被继承的类”？不能被继承，那把构造函数和析构函数设计成私有的不就行了，这样一来子类不能访问父类的构造函数和析构函数，也就无法继承了。然而这样一来，这个类在其他地方也就不能实例化了，没有存在的意义了。这时候你是不是想到了静态方法，是啊，我们可以通过静态方法来返回类的实例，然后通过另一个静态方法来释放该类对象。代码如下：//static funct
2016-08-06 12:19:04
1421
1
原创 [leetcode]115. Distinct Subsequences
-题目链接：[https://leetcode.com/problems/distinct-subsequences] - 题意：给定字符串S和T, 求S中有多少个不同子序列(subsequence)等于T。注：子序列(subsequence)不同于子串(substring)，子串必须相邻，子序列不必相邻。e.g.”ACE” is a subsequence of “ABCDE” while “
2016-07-28 00:11:54
350
原创 [leetcode] Reverse Linked List II 链表反转
Leetcode上关于链表反转有2题，分别是https://leetcode.com/problems/reverse-linked-list/ 和 https://leetcode.com/problems/reverse-linked-list-ii/第一题是反转整个链表，第二题是反转链表中位于[m,n]之间的部分。首先简单说下原地反转整个链表的两种方法：法一：【递归法】假设从i+
2016-07-16 21:31:01
880
原创 [leetcode] Single Number系列
[leetcode] Single Number系列Single Number题目链接 https://leetcode.com/problems/single-number/ 题目：Given an array of integers, every element appears twice except for one. Find that single one.即，除了1个数以外，其他数字均
2016-06-21 13:34:22
358
原创 关于protected成员
protected是介于private和public之间的一种访问权限：* 像private成员一样，protected成员不能被类的用户访问；* 像public成员一样，protected成员可被该类的派生类访问。* 派生类只能通过派生类对象访问其基类的protected成员，派生类对其基类类型对象的protected成员没有特殊的访问权限。例如，假定Bulk_item定义了一个
2016-06-16 13:59:28
6221
1
原创 [leetcode] Repeated DNA Sequences
题目链接https://leetcode.com/problems/repeated-dna-sequences/题意：寻找出现1次以上的长度为10的基因片段，例如：需要特别注意的是：所有基因均由A, C, G, T 四种核苷酸组成。看到题目，最先想到的是提取所有的长度为10的片段，放入map中，map的key为长度为10的片段，value为key出现的起始位置。提交之
2016-06-11 17:20:16
370
原创 数据归一化
数据归一化，又叫数据规范化或数据标准化，即把属性数据按比例缩放，使之落入一个特定的小区间，如[-1.0, 1.0]或[0.0, 1.0]。规范化数据试图赋予所有属性相等的权重。对于涉及神经网络的分类算法或基于距离度量的分类（如最近邻分类）和聚类，规范化特别有用。如果使用神经网络后向传播算法进行分类挖掘，对训练元组中每个属性的输入值规范化有助于加快学习速度。对于基于距离的方法，规范化可以帮助防止
2016-05-31 00:39:12
3003
1
原创 [leetcode] Wildcard Matching 通配符匹配
题目链接https://leetcode.com/problems/wildcard-matching/同时在lintcode上也有http://www.lintcode.com/zh-cn/problem/wildcard-matching/也是《剑指offer》中的题目问题描述：判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下：'?' 可以匹配任何
2016-05-02 16:21:55
1940
原创 [leetcode] Longest Consecutive Sequence
题目：给定一个无序数组，求最长的连续序列的长度。例如：给定[100,4,200,1,3,2]，则最长的连续序列为[1,2,3,4]， 返回4即可。要求：算法时间复杂度为O(n).思路一： 看到题目，最直观的想法就是先排序，然后遍历一遍有序数组使用类似动态规划的思想求解最长连续序列。但又要求时间复杂度为O(n)，所以就想到了基数排序。基数排序基本上是线性时间复杂度。int型一般为4个字节
2016-03-13 00:20:48
571
原创 [leetcode] Verify Preorder Serialization of a Binary Tree
题目： 给定一个字符串，验证它是否是二叉树先序遍历（根->左->右）的结果。例如，给定一棵如下图所示的二叉树，其先序遍历的序列化结果是"9,3,4,#,#,1,#,#,2,#,6,#,#"，其中"#"表示空节点。图(1)样例：1. "9,3,4,#,#,1,#,#,2,#,6,#,#" return True2. "1,#"
2016-03-08 21:13:20
1807
原创 [leetcode] Integer to English Words
1道模拟题花了2个多小时，我也是醉了。一方面由于好久没有刷题了，一方面这道题乱七八糟的细节特别多。于是就想简单总结下。题意：将整型数字（231-1以内）转化成英文单词，如：思路很普通：2^31 = 2 147 483 648，我们可以将数字转化成字符串后，每3个字符分为1组，整体字符串无非就是每组数字构成的串+“Billion/Million/Thousand”之类；可
2015-09-11 13:37:02
1583
原创 hdu3278 Puzzle
最近在做搜索类题目，用bfs一连水了4道题，碰上Puzzle这道题时，明知道应该可以转化成bfs的，可是却怎么也找不到思路。。。题目链接点击打开链接题意：给定一个4*6的网格，其中有black, white, grey三种颜色，求使中间8个格子为同种颜色需要的最少操作数。 可执行的操作有：选取某一行或某一列进行左右移或上下移，每次只能移动一位；
2015-03-22 10:01:49
713
转载 WPF中的资源
什么叫WPF的资源(Resource)?资源是保存在可执行文件中的一种不可执行数据。在WPF的资源中，几乎可以包含图像、字符串等所有的任意CLR对象，只要对象有一个默认的构造函数和独立的属性。也就是说，应用程序中非程序代码的内容，比如点阵图、颜色、字型、动画/影片档以及字符串常量值，可将它们从程序中独立出来，单独包装成"资源(Resource)"。使用资源的优势：1. 由于不用写在
2014-05-05 17:43:50
945
原创 fscanf的指针移动
函数名: fscanf功 能: 从一个流中执行格式化输入,fscanf遇到空格和换行时结束，注意空格时也结束。这与fgets有区别，fgets遇到空格不结束。用法： intfscanf(FILE*stream, constchar *format,[argument...]);FILE *stream：
2014-03-04 19:46:57
8748
原创 WPF界面调用C++内核
用WPF写界面，来调用C++内核，一直觉得很高深，到底是怎么实现的呢。。。首先WPF界面上应该有相应的按钮（Button），而Button的对应事件处理函数中可以调用C++内核——其实就是C++程序编译链接后生成的可执行程序（.exe文件）。而事件处理函数中该如何调用.exe文件呢？朋友说她只用了一个命令就是ShellExecute，于是我开始各种搜ShellExecute的用法，无意
2014-03-02 19:55:22
10175
原创 C#如何运行外部程序（打开可执行程序）：ShellExcute和Process
最近的任务用到C#来调用C++内核程序，也就是C++编译运行后生成的.exe文件。网搜了一下C#中运行外部程序大致有两种方法，在此稍作总结：（1）使用API函数ShellExcute 添加引用 using System.Runtime.InteropServices; public enum ShowWindowCommands : int
2014-03-02 19:30:48
28133
转载 深入浅出学WPF窗口- [WPF学习总结]
深入浅出是个好词，侯大侠的《深入浅出MFC》，最近还在看一本也是以深入浅出为标题的书籍。觉得深入去了解程序实现背后的原理才是真正的透彻掌握一门知识，最近虽然在学习WPF，但感觉没有什么实质性的学习成果，像一些更细节更低层的原理总是迷迷糊糊的，在研究WPF父窗口与子窗口之间的关系时，觉得应该更深入的去了解WPF窗口背后的实现技术，这样才能熟练的浅出使用它。 首先先通过控制台直接生成一个WPF窗
2014-02-21 21:10:52
1351
原创 内核版本升级和添加Linux系统调用
一、 系统调用简介所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门陷入(gate trap)实现。系统调用就是用户空间应用程序和内核提供的服务之间的一个接口。由于服务是在内核中提供的，因此无法执行直接调用；相反，您必须使用一个进程来跨越用户空间与内核之间的界限。在特定架构中实现此功能的方法会有所不同。实现系统调
2013-12-16 21:56:32
13833
8
转载 除非另外还指定了 TOP 或 FOR XML，否则，ORDER BY 子句在视图、内联函数、派生表、子查询和公用表表达式中无效
SQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中，代码按编码顺序被处理，但是在SQL语言中，第一个被处理的子句是FROM子句，尽管SELECT语句第一个出现，但是几乎总是最后被处理。每个步骤都会产生一个虚拟表，该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者（客户端应用程序或者外部查询）不可用。只是最后一步生成的表才会返回 给调用者。如果没有在查询中指定某一子句，将
2013-12-06 17:05:43
24599
原创 Codeforces Round #216 (Div. 2) D. Valera and Fools
题目链接： http://codeforces.com/contest/369/problem/D注意题意：所有fools都向编号最小的fool开枪；但每个fool都不会笨到想自己开枪，所以编号最小的fool向编号次小的fool开枪； 所以只需记录编号最小的两位成员即可代表一种状态；当然当只剩一个fool时，次小编号是不存在的出界元素。
2013-12-04 22:28:24
1144
原创 Codeforces Round #216 (Div. 2) C. Valera and Elections
http://codeforces.com/contest/369/problem/C做题时一直纠结于该怎么建立一颗多叉树，怎么存储比较合理而又方便。。。后来看到有人用vector存树，有点儿茅塞顿开的感觉。。。1）用vector数组保存每个节点的子节点；2）深搜，找到每个节点的父节点，从而建立一棵树；3）遍历边，若某条边有问题则将该边的子节点col值赋1，沿该节点向上直至根节点的
2013-11-30 11:28:23
861
原创 com.microsoft.sqlserver.SQLServerException:索引1超出范围
说明：也可能是索引2 or 3 ...超出范围。原因：存储过程中的变量定义顺序和在java代码中调用时的变量赋值顺序有问题。检查一下你的sql语句，1）看一下你的sql语句中的？号是中文还是英文 2）看一下你的sql语句中？号的个数是否与你传入的参数的个数刚好相等
2013-11-27 20:28:42
24177
转载 js教程:javascript作用域(Scope)
作用域（scope）是javascript语言的基石之一，在构建复杂程序时也可能是最令我头痛的东西。记不清多少次在函数之间传递控制后忘记 this关键字引用的究竟是哪个对象，甚至，我经常以各种不同的混乱方式来曲线救国，试图伪装成正常的代码，以我自己的理解方式来找到所需要访问的变量。这篇文章将正面解决这个问题：简述上下文（context）和作用域的定义，分析可以让我们掌控上下文的两种方法，最
2013-11-18 18:15:33
1130
转载 添加书签和首页(IE和Firefox)
//添加书签function addBookmark(title,url) { if (window.sidebar) { window.sidebar.addPanel(title, url,""); } elseif( document.all ) { window.external.AddFavorite( url, tit
2013-11-16 19:02:00
914
原创 poj 1753 Flip Game & poj2965
用位操作+BFS+枚举解决.基本思想如下:给棋盘每一个状态赋予一个状态id,id计算方法是将棋盘与数的二进制表示联系起来,如题所给的数据:bwwbbbwbbwwbbwww状态id为6585,计算方法为1*2^0+0*2^1+0*2^2..1*2^12+0*2^13..=6585(其中b代表1,w代表0)在此基础上进行BFS搜索,1）总的状
2013-11-16 16:02:48
1195
转载 JSP用户安全退出【清除浏览器缓存中页面】
大部分浏览器都有一个后退按钮。当点击后退按钮时，默认情况下浏览器不是从Web服务器上重新获取页面，而是从浏览器缓存中载入页面。基于Java的Web应用并未限制这一功能，在基于PHP、ASP和.NET的Web应用中也同样存在这一问题。在用户点击后退按钮后，浏览器到服务器再从服务器到浏览器这样通常意思上的HTTP回路并没有建立，仅仅只是用户，浏览器和缓存进行了交互缓存的好坏，真是仁者见仁智者见智。缓存
2013-11-15 22:21:45
2834
转载 B树、B-树、B+树、B*树
B树（https://zh.wikipedia.org/wiki/B%E6%A0%91）最初是指一个一般化的二叉搜索树（Binary Search Tree）：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中...
2013-07-12 17:08:19
756
2
原创 ASP.NET中GridView的CheckBoxField属性DataField的值
ASP.NET中GridView的CheckBoxField属性DataField的值是连接数据库后所查询的列的值，而该列的值则必须为布尔型，表示是否选中该项。若数据库中该列为Int型（1和0）呢，则可用Convert.ToBoolean(Eval("列名"))来转换。同时可用加来代替例如：
2013-06-12 21:16:40
6647
原创 LCA
最近公共祖先（Least Common Ancestors)对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v）表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v）即u到v的最短路上深度最小的点。这里给出一个LCA的例子：对于T=V={1,2,3,4,5}E={(1,2),(1,3),(3,4),(3
2013-05-18 17:04:36
577
转载 IP分片
【写在前面】：1，该案例是一个特殊应用、特殊环境下的疑难故障案例，给我们的启示是在故障现场，我们需要充分了解清楚跟故障有关的应用特性，比如此案例中的加密机的工作机制；2，该案例涉及到以下知识点：IP报头校验和、IP分片（请参考本博《IP分片》一文）、防火墙对分片报文的处理等；3，此案例在整理文档时，应该简化了很多的分析测试过程，我按照我的理解做一些梳理：（1），IP报头校验和只跟I
2013-05-05 19:36:28
1402
转载 jsp页面返回上一级
返回上一页随便哪个页面进来的都可以退回去，刚用到这个！用这个办法吧 返回去的总是：第一：对于http://localhost:8080/news/card/AddCard.jsp?com_id=1这样的网址 返回上一页 在本页面闪一下什么效果也没有第二：http://localhost:8080/news/card/card_show.jsp?com_id=1返回
2012-12-22 14:05:23
5988
原创 smartupload实现文件上传 并获取表单数据
实现文件上传的form表单必须满足两个条件：method="post" enctype="multipart/form-data"表单中enctype="multipart/form-data"的意思，是设置表单的MIME编码。默认情况，这个编码格式是application/x-www-form-urlencoded，不能用于文件上传；只有使用了multipart/form-data，才
2012-12-20 00:09:25
3468
2
原创 jsp中获取当前页的url & response.sendRedirect(url)参数过长及乱码问题
String url=request.getScheme()+"://"; //返回协议名称 url+=request.getHeader("host"); //获取请求服务器的主机，如你的http://localhost;8080/bbs/index.jsp..获取得：localhost:8080 url+=request.getRequestU
2012-12-18 19:53:19
4641
转载 JSP中表格数据对齐及自动换行
style="table-layout: fixed;WORD-BREAK: break-all; WORD-WRAP: break-word" 语法： word-break : normal | break-all | keep-all 参数： normal : 依照亚洲语言和非亚洲语言的文本规则，允许在字内换行 break-all : 该行为与亚洲语言的normal相同。也允许
2012-12-18 17:32:52
4675
转载 jsp中传值问题及乱码问题
jsp中action方法get与post区别 这两者传递参数时所用的编码不一定是一样的。在Tomcat中似乎Get提交的编码方式是根据页面中指定的编码方式，而Post提交则是一直使用同一种编码方式，可在Tomcat 的server.xml 中配置。使用Get 的时候，参数会显示在地址栏上，而Post不会。所以，如果这些数据是中文数据而且是非敏感数据，那么使用
2012-12-16 11:09:02
1007
转载 SQL Server触发器
触发器是一种特殊类型的存储过程，它不同于之前的我们介绍的存储过程。触发器主要是通过事件进行触发被自动调用执行的。而存储过程可以通过存储过程的名称被调用。Ø 什么是触发器 触发器对表进行插入、更新、删除的时候会自动执行的特殊存储过程。触发器一般用在check约束更加复杂的约束上面。触发器和普通的存储过程的区别是：触发器是当对某一个表进行操作。诸如：update、insert、delet
2012-12-11 15:48:36
426
原创 J2EE学习笔记
1.<input type="file" name="image"> String filename=request.getParameter("image"); 这样获取的只有文件名【而在 ie 下是可以获取到完整路径的】2.在分页时显示：com.microsoft.sqlserver.jdbc.SQLServerException: 只进结果集不支持请求的操作。
2012-11-30 22:51:19
448
黑客与画家
2017-03-10
移动通信系统中的蜂窝定位
2013-08-31
蜂窝无线定位技术的发展及应用
2013-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人