08 2014 档案

如何处理C++构造函数中的错误——兼谈不同语言的错误处理
摘要：用C++写代码的时候总是避免不了处理错误，一般来说有两种方式，通过函数的返回值或者抛出异常。C语言的错误处理一律是通过函数的返回值来判断的，一般是返回0、NULL或者-1表示错误，或者直接返回错误代码，具体是哪种方式没有统一的规定，各种API也各有各的偏好。譬如fopen函数，当成功时返回文件... 阅读全文
posted @ 2014-08-30 16:16 _tham 阅读(472) 评论(0) 推荐(0)
闲话函数式变成与OOP
摘要：函数式编程扫盲篇 推薦參考文獻地址：http://byvoid.github.io/slides/apio-fp/index.html 1. 概论 在过去的近十年的时间里，面向对象编程大行其道。以至于在大学的教育里，老师也只会教给我们两种编程模型，面向过程和面向对象。 孰不知，在面向对... 阅读全文
posted @ 2014-08-30 15:20 _tham 阅读(311) 评论(0) 推荐(0)
C++最快的读取文件的方案(scanf,cin(及取消sync),fread)的详细对比
摘要：竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pasca... 阅读全文
posted @ 2014-08-30 14:45 _tham 阅读(1155) 评论(0) 推荐(0)
网站开发中常见的编码和乱码问题的解决
摘要：来源百度经验：http://jingyan.baidu.com/article/47a29f24332012c0142399f1.html 大家在做网页的时候也许会发现，辛辛苦苦写好的代码，在浏览器中预览时却显示一大堆乱码，这个时候开始头痛了，怎么解决呢，如果去网上搜索的话，一大堆关... 阅读全文
posted @ 2014-08-27 19:14 _tham 阅读(247) 评论(0) 推荐(0)
解决浏览器抛出乱码，（HTML、PHP等的乱码问题）
摘要：在Windows上编写html或php代码的时候，本地编辑器设置的文件编码格式是utf-8保存，但是浏览器打开页面的时候经常出现乱码，而且浏览器自动检测到的页面编码为GBK格式，这时候我就开始纳闷了？ 为什么会这样了，我用记事本打开编写过的文件，然后另存为... 阅读全文
posted @ 2014-08-27 18:45 _tham 阅读(361) 评论(0) 推荐(0)
VM 虚拟机网络配置
摘要：ＶＭ网络设置，一共有四种模式。分别是1：bridge：桥接，直接和真实网卡相连。如果你要让虚拟机也要上网，就必须选这项，并且要配置和真实网卡在同一网段的IP地址。2：host-only: 仅主机， 假设，你的主机没有网卡，或者网卡坏了，线没插，总之吧，真机网卡不能用，但是现在还需要虚拟机和真机通... 阅读全文
posted @ 2014-08-26 23:00 _tham 阅读(663) 评论(0) 推荐(0)
C/C++ Linux 程序员必须了解的 10 个工具
摘要：C/C++ Linux程序员必须了解的10个工具 文章转载自：开源中国社区 [http://www.oschina.net] 本文标题：C/C++ Linux 程序员必须了解的 10 个工具 本文地址：http://www.oschina.net/news/32307/10-things-... 阅读全文
posted @ 2014-08-19 21:36 _tham 阅读(332) 评论(0) 推荐(0)
Git的安装与使用
摘要：Git Tool1 http://www.cnblogs.com/chenkai/archive/2012/01/11/2319775.html Git Tool2 http://www.cnblogs.com/chenkai/archive/2012/01/13/2321722... 阅读全文
posted @ 2014-08-19 21:35 _tham 阅读(399) 评论(0) 推荐(0)
git指南目录
摘要：git指南目录 发表回复 蓝色表示未阅读，棕色表示阅读过，绿色表示阅读过但不太理解 1. 起步 1.1 关于版本控制 1.2 Git 简史 1.3 Git 基础 1.4 安装 Git 1.5 初次运行 Git 前的配置 1.6 获取帮助 1.7 小结 2. Git ... 阅读全文
posted @ 2014-08-19 21:28 _tham 阅读(192) 评论(0) 推荐(0)
关系数据库的事务隔离、锁定与并发控制
摘要：事务隔离(Isolation)，指的是在数据库系统中并发事务(Transaction)之间的可见性，以及如何相互影响的定义。事务隔离是ACID的四个特性（原子性、一致性、隔离性、持久性）之一。在ANSI/ISO的SQL标准中，定义了四个事务隔离级别，分别用于不同的场合。在传统的数据库系统的实现中... 阅读全文
posted @ 2014-08-17 14:35 _tham 阅读(171) 评论(0) 推荐(0)
编码自动识别工具 uchardet
摘要：本文转自网络 最近在给OpenCC做图形界面，遇到一个问题：OpenCC默认只能转换utf-8文本，其他编码像GB18030，BIG5只能转换成utf-8以后，才能用OpenCC转换。这个问题说大不大，说小也不小。我完全可以增加一个选项，在打开的时候让用户选择文... 阅读全文
posted @ 2014-08-17 14:01 _tham 阅读(1603) 评论(0) 推荐(0)
HTTP协议头部与Keep-Alive模式详解
摘要：1、什么是Keep-Alive模式？ 我们知道HTTP协议采用“请求-应答”模式，当使用普通模式，即非KeepAlive模式时，每个请求/应答客户和服务器都要新建一个连接，完成 之后立即断开连接（HTTP协议为无连接的协议）；当使用Keep-Alive模式（又称持久连接、连接重用）时，Keep-... 阅读全文
posted @ 2014-08-17 13:58 _tham 阅读(252) 评论(0) 推荐(0)
yum与apt命令比较，yum安装出现No package vim available解决办法
摘要：yum (Yellowdog Updater Modified)是一个集与查找，安装，更新和删除程序的Linux软件。它运行在RPM包兼容的Linux发行版本上，如：RedHat, Fedora, SUSE, CentOS, Mandriva。 今天我在用CentOS 5.5的yum命... 阅读全文
posted @ 2014-08-17 13:26 _tham 阅读(536) 评论(0) 推荐(0)
二叉查找树(二叉排序树)的详细实现，以及随机平衡二叉查找树Treap的分析与应用
摘要：这是一篇两年前写的东西，自我感觉还是相当不错的Treap教程。正好期末信息科学技术概论课要求交一个论文，就把这个东西修改了一下交了，顺便也发到这里吧。 随机平衡二叉查找树Treap的分析与应用 1、序 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 ... 阅读全文
posted @ 2014-08-17 13:07 _tham 阅读(1328) 评论(0) 推荐(0)
基于统计语言模型的拼音输入法
摘要：这是我离散数学课的大作业，用图论算法解决某个复杂的问题，我选的题目是基于统计语言模型的拼音输入法。通俗地讲，就是实现一个支持智能组句的拼音输入法。注意是智能组句，不是智能组词，组词其实就是查词典，哪怕是人也是这么做的，只不是这部词典在大脑中而已，否则就是“造词”了。而电脑组句的方法... 阅读全文
posted @ 2014-08-17 12:58 _tham 阅读(374) 评论(0) 推荐(0)
Linux下实现自动设置SSH代理
摘要：SSH的巨大价值体现在能够配置为代理服务器上。不像在Windows下每次还需要手动登录设置，Linux有很好的工具链能够实现自动设置SSH代理，就是expect和ssh的联合使用，再加上proxychains，任何程序都可以享用代理了，在此我简单介绍一下。 首先要安装expect和openssh... 阅读全文
posted @ 2014-08-17 11:10 _tham 阅读(284) 评论(0) 推荐(0)
牛犇的高中日志
摘要：今天是2010年5月25日，距离高考只有不到两个星期了，我差不多也算是高中毕业了。在这时候回忆我高中的日子，真是一件很惬意的事。毋庸置疑我的高中历程跟多数人很不一样，不过大体上都有一个共同点，那就是累，至少是前两年。谈到我的高中，不得不谈OI，因为OI成为了我高中生活的线索，贯穿了... 阅读全文
posted @ 2014-08-17 10:47 _tham 阅读(608) 评论(0) 推荐(0)
Vakuum开发笔记01 开天辟地
摘要：1.缘起 先驱——COGS 早在2008年，我自学PHP后开发了COGS，并成功用于学校内部的OJ，ruvtex。也曾经对外开放过，但是由于学校网络不稳定，后来一直连不上了。我还把COGS推荐给了OOJ，只是直到现在都过于冷清。随着COGS功能不断完善，体系越来越庞大，Bug也非常多。限于当时水... 阅读全文
posted @ 2014-08-17 10:20 _tham 阅读(197) 评论(0) 推荐(0)
Vakuum开发笔记02 核心与安全问题
摘要：3.judger核心设计 评测系统最重要部分就是评测核心了(judger)。核心judger负责了编译、执行、检查三大部分，也就是评测系统的灵魂所在，因此judger设计的好坏，直接影响到整个评测系统的整体水准。judger的设计要考虑到几个方面，首先是对安全性要求很高。别忘了，这是一个在线评测... 阅读全文
posted @ 2014-08-17 10:04 _tham 阅读(129) 评论(0) 推荐(0)
FTP传输一定要注意使用二进制模式
摘要：一个问题困扰了我一下午，刚刚才解决。我要上传一个PHP程序，其中用了sqlite数据库，没想到上传完以后无论如何也不能用，总是数据库查询失败。我登录上SSH，把几乎每个php都调试了一遍，还是没法解决。最终请来大牛帮助，才发现服务器上的sqlite数据库与本地的MD5值不一样。于是我又用File... 阅读全文
posted @ 2014-08-16 21:35 _tham 阅读(2018) 评论(0) 推荐(0)
文件（数据）读取速度
摘要：在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的... 阅读全文
posted @ 2014-08-16 21:33 _tham 阅读(414) 评论(0) 推荐(0)
开源的在线评测系统——Vakuum
摘要：项目地址 http://code.google.com/p/vakuum-oj/ https://github.com/BYVoid/vakuum 简介 Vakuum是一个基于Linux+PHP的在线评测系统（Online Judge），主要面向信... 阅读全文
posted @ 2014-08-16 21:32 _tham 阅读(1009) 评论(0) 推荐(0)
Linux C语言编程学习笔记 (1)进程控制入门
摘要：想进行Linux系统开发已经很久了，一直没有付诸实践。今日终于开始学习Linux下的C语言编程，研究一天，终于大概弄明白了Linux系统进程管理的一些基本概念和编程方法，总结下来以方便大家学习和自己实践。 进程系统 Linux是个多任务多用户的操作系统，系统直接管理的每个任务的最小单位... 阅读全文
posted @ 2014-08-16 21:25 _tham 阅读(218) 评论(0) 推荐(0)
NOI经验谈
摘要：对于NOI来说，甚至比硬实力更加重要。我觉得一场考试这么几件事要做：看题，选题，分析，编码，调试，测试，骗分。 1、看题 拿到试卷以后的第一件事就是看题。看题不是看小说，要仔细阅读。当然，阅读也不宜过慢，刻意制造紧张的气氛会极大地影响发挥。NOI的题目没有赤裸裸的，都是精心包装过的，阅读就是解... 阅读全文
posted @ 2014-08-16 21:13 _tham 阅读(291) 评论(0) 推荐(1)
有向图强连通分量的Tarjan算法和Kosaraju算法
摘要：[有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 ... 阅读全文
posted @ 2014-08-16 20:31 _tham 阅读(587) 评论(0) 推荐(0)
C/C++的64为长整型数的表示
摘要：在C/C++中，64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中，对64为整型的支持也是标准不一，形态各异。一般来说，64位整型的定义方式有long long和__int64两种(VC还支持_int64)，而输出到标准输出方式有printf("%lld",a)，printf("%I... 阅读全文
posted @ 2014-08-16 20:27 _tham 阅读(757) 评论(0) 推荐(0)
二分图带权匹配 KM算法与费用流模型建立
摘要：[二分图带权匹配与最佳匹配] 什么是二分图的带权匹配？二分图的带权匹配就是求出一个匹配集合，使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配，在此基础上，才要求匹配的边权值之和最大或最小。二分图的带权匹配与最佳匹配不等价，也不互相包含。 我们可以使用KM算法实现求二分图的最佳... 阅读全文
posted @ 2014-08-16 20:13 _tham 阅读(351) 评论(0) 推荐(0)
常见的排序算法比较及总结
摘要：三种线性排序算法 计数排序、桶排序与基数排序 [非基于比较的排序] 在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于... 阅读全文
posted @ 2014-08-16 20:01 _tham 阅读(453) 评论(0) 推荐(0)
个人联系方式
摘要：tanklong@mails.ccnu.edu.cn 阅读全文
posted @ 2014-08-16 16:18 _tham 阅读(191) 评论(0) 推荐(0)
C++ string详解
摘要：C++ string 详解 任何人对本文进行引用都要标明作者是Nicolai M.Josuttis /////////////////////////////////////////////////////////////////////////////////// C++ 语言是个十分优秀的语... 阅读全文
posted @ 2014-08-15 21:21 _tham 阅读(360) 评论(0) 推荐(0)
treap(树堆)
摘要：一棵treap是一棵修改了结点顺序的二叉查找树，如图，显示一个例子，通常树内的每个结点x都有一个关键字值key[x]，另外，还要为结点分配priority[x]，它是一个独立选取的随机数。 假设所有的优先级是不同的，所有的关键字也是不同的。treap的结点排列成让关键字遵循二叉查找树性质，并且... 阅读全文
posted @ 2014-08-15 21:14 _tham 阅读(143) 评论(0) 推荐(0)
程序设计语言的变革
摘要：Delphi Language的诞生 2003年11月，Borland公司正式发布了Delphi的最新版 本：Delphi 8 for Microsoft .NET Framework。如它的名字所揭示的，Delphi 8不再支持Win32平台下的开发，而是完全基于Microsoft .NET ... 阅读全文
posted @ 2014-08-15 21:05 _tham 阅读(163) 评论(0) 推荐(0)
linux VIM 下的语法高亮及自动缩进
摘要：显示行号 set number 自动缩进有两个选项 set autoindent set cindent autoindent 就是自动缩进的意思，当你在输入状态用回车键插入一个新行，或者在 normal 状态用 o 或者 O 插入一个新行时，autoindent 会自动地将当前行的缩进拷贝到新... 阅读全文
posted @ 2014-08-10 19:53 _tham 阅读(192) 评论(0) 推荐(0)
图论，匈牙利算法
摘要：匈牙利算法 USACO 4.2.2 The Perfect Stall 完美的牛栏 这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。 ... 阅读全文
posted @ 2014-08-10 18:46 _tham 阅读(195) 评论(0) 推荐(0)
If you sleep now,you will have a dream. If you study now,you will achieve your dream.
摘要：If you sleep now,you will have a dream. If you study now,you will achieve your dream. 我开始思考，What's my dream? 阅读全文
posted @ 2014-08-10 18:36 _tham 阅读(278) 评论(0) 推荐(0)
MBTI 性格测试
摘要：测试在这里 我由原来的"ISTJ(内向 实感 思维 判断)"变成了现在的"INTJ(内向 直觉 思维 判断)" 变得相信直觉了？ 在实现自己的想法和达成自己的目标时有创新的想法和非凡的动力。能很快洞察到外界事物间的规律并形成长期的远景计划。一旦决定做一件事就会开始规划并直到完成为止。多疑、独立，... 阅读全文
posted @ 2014-08-10 18:32 _tham 阅读(517) 评论(0) 推荐(0)
C++ 随机数rand()和srand()
摘要：标准函数库中函数rand()可以生成0~RAND_MAX之间的一个随机数，其中RAND_MAX 是stdlib.h中定义的一个整数，它与系统有关。 例如在我的机器上，RAND_MAX=32767。可以使用 printf("%ld",RAND_MAX);查看。 调用rand()可以生... 阅读全文
posted @ 2014-08-10 18:31 _tham 阅读(510) 评论(0) 推荐(0)
C/C++ 下的void main()
摘要：很多人甚至市面上的一些书籍，都使用了void main( )，其实这是错误的。C/C++ 中从来没有定义过void main( )。C++之 父 Bjarne Stroustrup在他的主页上的 FAQ中明确地写 着 The definition void main( ) { / .... 阅读全文
posted @ 2014-08-10 16:06 _tham 阅读(969) 评论(0) 推荐(0)
C语言中常用的字符串操作函数
摘要：程序开头要声明#include 函数名: stpcpy功 能: 拷贝一个字符串到另一个用 法: char *stpcpy(char *destin, char *source);程序例:#include #include int main(void){ char string[10]; ... 阅读全文
posted @ 2014-08-10 15:49 _tham 阅读(202) 评论(0) 推荐(0)
NOIP 竞赛注意事项
摘要：程序习惯注意 一、Linux与Windows的区别 a) 大小写敏感 i. 在Windows下，文件名大小写不敏感，例如A.c 与 a.c 与和a.C与A.C和没有区别。 ii. Linux视文件名为二进制数据，所以区分大小写。 iii. 考试时一定要看清题目上要求，区别大小写。 iv.... 阅读全文
posted @ 2014-08-08 15:40 _tham 阅读(275) 评论(0) 推荐(0)
关于竞赛时输入输出的处理
摘要：NOI竞赛的输入输出（一） 一般来说NOI的现场赛会规定输入输出 或者是文件输入标准输出 也可能是文件输入文件输出 如果没有规定的话那么一般就是标准的输入输出了 那说一下输入输出的重定向 一般用下面两种方法 c++常用: #include ifstream filein("da... 阅读全文
posted @ 2014-08-08 12:27 _tham 阅读(411) 评论(0) 推荐(0)
Putty 工具使用
摘要：如何使用Putty远程(SSH)管理Linux VPS Putty是一个免费的、Windows 32平台下的telnet、rlogin和ssh客户端，但是功能丝毫不逊色于商业的telnet类工具。用它来远程管理Linux VPS十分好用，其主要优点如下： ◆ 完全免费; ◆ 在Windo... 阅读全文
posted @ 2014-08-07 21:31 _tham 阅读(361) 评论(0) 推荐(0)
GDB高级调试
摘要：一、多线程调试 多线程调试可能是问得最多的。其实，重要就是下面几个命令： info thread 查看当前进程的线程。thread 切换调试的线程为指定ID的线程。break file.c:100 thread all 在file.c文件第100行处为所有经过这里的线程设置断点。set... 阅读全文
posted @ 2014-08-06 19:53 _tham 阅读(250) 评论(0) 推荐(0)
windows下配置 GNU的gdb调试功能
摘要：1、配置 修改环境变量（前提电脑中存在gdb.exe）1. 我的电脑->属性->环境......在path那一项后面添加你DEV-C++ Bin目录的路径（gdb.exe所在目录），如：E:\Program Files\DEV-CPP\Bin (你自己的路径)2. CMD命令行，输入： set... 阅读全文
posted @ 2014-08-06 19:37 _tham 阅读(1435) 评论(0) 推荐(0)
搜索+剪枝——POJ 1011 Sticks
摘要：搜索+剪枝——POJ 1011 Sticks 博客分类： 算法 非常经典的搜索题目，第一次做还是暑假集训的时候，前天又把它翻了出来 本来是想找点手感的，不想在原先思路的基础上，竟把它做出来了而且还是0ms过得。仔细想想，对搜索又有了一点点认识。 题目要求将一系列的... 阅读全文
posted @ 2014-08-05 09:51 _tham 阅读(124) 评论(0) 推荐(0)
NOIP 2006 作业调度方案
摘要：【问题描述】 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-... 阅读全文
posted @ 2014-08-05 09:20 _tham 阅读(152) 评论(0) 推荐(0)
NOIP 2000 乘积最大
摘要：分析： 这一题虽然是加强版的，但也就是数据范围比原题大了点儿，思路都一样，在原题的基础上加一个高精度乘法就OK了，下面说一下算法：看到题首先想到的就是动态规划，你会发现这一题极像一道经典题目———添加号问题，只不过那个是加法。 设F[i][j]表示前j个数中加入i个乘号的最大值，则有状态转移方程... 阅读全文
posted @ 2014-08-04 12:04 _tham 阅读(277) 评论(0) 推荐(0)
图的 储存 深度优先（DFS）广度优先（BFS）遍历
摘要：图遍历的概念： 从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各... 阅读全文
posted @ 2014-08-03 22:30 _tham 阅读(682) 评论(0) 推荐(0)
NOIP2013 花匠解题报告
摘要：//＜NOIP2013＞ 花匠/* 最优子结构性质，可以用动规。注意到存在30%的变态数据(1 ≤ n ≤ 100,000， 0 ≤ h_i ≤1,000,000)，因此应当找到线性的算法 。A、B两种情况不仅不会增加复杂性，反而消除了对n奇偶性的讨论。 两种情况可以简化为一种锯齿状的数... 阅读全文
posted @ 2014-08-02 19:23 _tham 阅读(135) 评论(0) 推荐(0)
NOIP 2013 花匠
摘要：题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , ... 阅读全文
posted @ 2014-08-02 16:59 _tham 阅读(185) 评论(0) 推荐(0)