摘要： Problem A. Nineteen思路: 除了首位像连的n，其他的字母不能共用nineteenineteen。所以可以扫描一遍所有的字符串将出现次数保存到hash数组,n的次数(n - 1) / 2，e为e / 3。最小值就是min(i, e / 3, t , (n - 1) / 2)。#include #include int main() {#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); 阅读全文

摘要： [HDU 1043 Eight](http://acm.hdu.edu.cn/showproblem.php?pid=1043)=========== 阅读全文

摘要： 线段树：线段树的定义定义1 长度为1的线段称为元线段。定义2 一棵树被成为线段树，当且仅当这棵树满足如下条件：（1） 该树是一棵二叉树。（2） 树中每一个结点都对应一条线段[a,b]。（3） 树中结点是叶子结点当且仅当它所代表的线段是元线段。（4） 树中非叶子结点都有左右两个子树，做子树树根对应线段[a , (a + b ) / 2]，右子树树根对应线段[( a + b ) / 2 , b]。但是这种二叉树较为平衡，和静态二叉树一样，提前根据应用的部分建立好树形结构。针对性强，所以效率要高。一般来说，动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。 ... 阅读全文

摘要： 1.入门级hdu 1010 Tempter of the Bone注意BFS是向4个方向同时扩展，搜索的一定是最短路径。如果把用掉的点标记：2 2 3S.D.这组数据用BFS只能搜到1，不能搜到3的路径。BFS不知道怎么剪枝才能不超时。DFS解法：/*------------------------------------------------@file hdu1010解题:优化： @author fripSide@date 2014/02/16------------------------------------------------*/#include #i... 阅读全文

摘要： __declspec用于指定所给定类型的实例的与Microsoft相关的存储方式。其它的有关存储方式的修饰符如static与extern等是C和C++语言的ANSI规范，而__declspec是一种扩展属性的定义。扩展属性语法简化并标准化了C和C++语言关于Microsoft的扩展。用法：__declspec ( extended-decl-modifier )extended-decl-modifier参数如下，可同时出现，中间有空格隔开:align （C++）allocateappdomaindeprecated （C++）dllimportdllexportjitintrinsicnak 阅读全文

摘要： 第一范式:数据库表中的所有字段值都是不可分解的原子值。第二范式:确保表中的每列都和主键相关。也就是说在一个数据库表中，一个表中只能保存一种数据，不可以把多种数据保存在同一张数据库表中。第三范式:确保每列都和主键列直接相关，而不是间接相关。否则将产生数据冗余:MEMBER_BOOK(MemNo, Book_Id, DueDate, Mname, City, CallNo, Title) PK很明显，上述关系存在数据冗余，因为数据冗余，会导致以下更新异常：a. 修改异常 如果修改一个人所在的城市，那就要修改多处，比如修改Susan的City，如果修改时漏了一项将会... 阅读全文

摘要： 1.回车与换行'\r'是回车，'\n'是换行，前者使光标到行首，后者使光标下移一格。通常用的Enter是两个加起来。下面转一篇文章。回车和换行今天，我总算搞清楚“回车”（carriage return）和“换行”（line feed）这两个概念的来历和区别了。在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。于是，研制人员想了个办法解决这个问题，就是在每行后面加 阅读全文

摘要： Tutorial 1: Setting up DirectX 11 with Visual StudioBefore writing any graphics code we'll need to have the tools to do so. The first of these tools is a compiler that is preferably built into a nice IDE. The one I use and will be supplying project files for is Visual Studio 2010. There are seve 阅读全文

摘要： 装了一个git extensions。在gitignore中已经忽略了.sdf文件，但是.sdf文件还是被上传了。《-----------------是先被上传了，然后再设置的gitignore，由于以被vs打开所以本地文件无法删除，也就无法commit到github1.如何在git extensions中删除github的文件删除sdf文件：解决方法：关掉vs直接删除sdf文件，然后commit就行 阅读全文

摘要： 1.添加include到 vc包含路径 D:\github\WinClient\gtest\include　2.添加lib到 vc库路径 D:\github\WinClient\gtest\lib\win32d　3.添加gtestd.lib到 连接器-输入　4.添加预处理命令:_VARIADIC_MAX=10;　5.C++运行库改成：MTD或者MT　#include "gtest\gtest.h"int main(int argc,char* argv[]){ testing::InitGoogleTest(&argc,argv); return RUN_ALL_T 阅读全文