- 博客(57)
- 资源 (10)
- 收藏
- 关注
原创 windows下编译flint2
本文介绍如何在windows下编译64位的flint2,解决了windows下对应库的编译错误.1.安装MinGW64下载地址:https://sourceforge.net/projects/mingw-w64/下载installer后运行,在运行时选择需要安装的版本,本文使用的版本是MinGW-x86_64-8.1.0-win32-seh-rt_v6-rev02.安装msys2下载地址:htt...
2018-06-14 14:02:21
825
原创 关于广义莫比乌斯反演的思考
本文总结关于广义莫比乌斯反演的一些思想。1. 广义莫比乌斯反演为区别平时所说的整数上定义整除关系后,在dirichlet卷积下的莫比乌斯反演,这里更关心其一般化,所以称之为广义莫比乌斯反演。在Richard A. Brualdi所著的Introductory Combinatorics (版本不限,中文名为组合数学)中The Inclusion-Exclusion Principle and Ap...
2018-03-18 02:24:39
1162
1
原创 简单的C++Concept实现:给模板参数加限制
本文介绍一种简单的C++ Concept实现:给模板参数加限制。1.背景#include using namespace std;typedef long long int64;struct BigInteger { BigInteger(int64 v): value(v) {} int64 value;};templateBigInteger ope
2018-01-29 02:51:06
4244
原创 Windows下vs2015编译Chromium[2017/04/01]
本文介绍如何在Windows下用vs2015编译Chromium(57.0.2987.133)。文章的上一个版本(http://blog.youkuaiyun.com/baihacker/article/details/53732482)的一些内容已经老了。 本文的最新版本是:https://github.com/baihacker/main/tree/master/chromium 准备:...
2017-04-02 00:06:07
3759
原创 Windows下vs2015编译Chromium[2016/12/18]
介绍如何在windows下编译chromium,其中支持64位chromium,配置为Official build使得一些优化选项打开。
2016-12-19 02:16:33
6813
原创 Windows下vs2015编译Chromium
介绍如何在windows下编译chromium,其中支持64位chromium,配置为Official build使得一些优化选项打开。
2016-05-21 18:24:15
10169
原创 正确的C++并行
在《C++0x漫谈》系列之:多线程内存模型 (简称为漫谈)解释了多线程并行的困难,在这里我分层地看看这个问题。1.为什么分层次?C++语言表达的抽象和机器的抽象距离比较近,而且几乎看不到C++在虚拟机上跑的实例,所以两者的关系容易混淆。有人常常把反汇编拿出来一看,并作为C++语言是如此的证据,这是本末倒置的。假定C++都是直接翻译为汇编,于是这只是一个如何将一个语言翻译为另外一个语
2015-01-23 11:59:56
10397
原创 关于PE458(project euler 458 Permutations of Project)的思考
本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法.
2014-09-03 12:05:40
6720
原创 DacningLinks实现
本文简单分析DancingLinks实现中的数据结构设计,给出了精确覆盖问题及其扩展问题的代码,并应用于数独问题。
2014-08-23 14:59:47
2484
原创 dlna(Upnp媒体服务器)开发
随着移动互联网潮流,多设备互动逐渐走入人们生活。比如,手机QQ和PC之间的文件共享,手机可以观看PC上的视频,智能路由器等。而相关的尝试在很久以前就开始了,比如Upnp和dlna。dlna是一堆业界大哥,将很多其它协议组合起来,在此基础定义了一些设备,交互,使得设备之间的媒体互联变得可能。而其中Upnp是核心协议,在底层基于PTC/IP,涉及DHCP等,都是被广泛使用的协议。而在上层还需要抽象出一
2014-07-09 18:27:10
11488
原创 生日悖论
今天http://weibo.com/2887339314/BcqXD9OKz 发了个问题:300个人,至少5个人同一天生日的概率,博主用蒙特卡罗方法算出来了结果,一时兴起,写了个算精确结果的代码。
2014-07-07 11:33:44
3310
原创 客户端的多线程
1.多线程中的对象对象可能被多线程访问,而这里的线程可以分为两类:对象内部为完成业务逻辑而创建的线程,线程需要访问对象。对象外部使用该对象的线程。如果更细一步划分,外部线程分为拥有者线程和其它线程,拥有者负责初始化该对象。在此基础上,可以看看对象的生命周期。对象的初始化可能在某个线程上,这个不讨论。对象生命周期在哪个线程上结束?对象可以在内部线程
2014-07-05 17:33:49
6367
原创 pdf阅读器开发
文章基于sumatrapdf的实现(其中mupdf中的内容不会太多涉及),以及自己在此基础上做的优化,具体效果可以参考百度阅读器精简版。最NB的还是得属于foxit,渲染速度一流,展示大图片时很快。1.展示模式pdf原生支持一些展示模式,在sumatrapdf的实现中又有一些展示模式,可以实现pdf原生支持的这些模模式,并在此基础上扩展出一些展示模式。
2014-07-05 01:42:04
8833
原创 基于curl的异步http实现
简述用于windows客户端的一个异步http模块的实现1.需要实现的feature1.1 很容易地发起异步http请求,然后回调。1.2 能够管理http并发数。1.3 能够支持http超时:不依赖于curl中实现的连接超时及其它超时。1.4 请求可以取消。2.参与者和简要分析:Manager:接收http请求,调用curl。Request:封装htt
2014-07-03 01:56:15
24549
原创 一些程序员应该具有的素质
1.靠自己2.没有过不去的坎3.不断学习4.主动积极5.重视沟通6.负责7.提升效率8.学会使用工具9.学会总结10.重视承诺11.有计划有目标12.靠数据说话13.行胜于言14.为测试编码15.为性能跟踪编码16.为要做的事分优先级17.分享自己的技术18.别归咎于灵异
2014-06-22 21:35:46
1300
原创 结合性,优先级,声明
0.引子int* arr[10];arr是一个数组,其中的元素是int*类型的。int (*ptr)[10];ptr是一个指针,指向的元素是具有10个int元素的的数组。1+2*3大家知道先乘除后加减,如果要先算1+2的话,就要写成(1+2)*31.结合性文法 (1):A := A+i | i对应的语言具有i+i+i的形式。其
2013-06-29 20:46:24
2062
原创 求值时的未定义行为
int i = 1;int a = i++ + i++;这是一个很多初学都喜欢问题,是某些人喜欢考的问题,是某些人喜欢自以为是地回答的问题。见上一篇文章,所谓的结合性和优先级是怎么回事,而结合性和优先级在这里没有决定性的影响。一般的命令式的语言,都是有一些可操作的对象,通过一些操作,改变这些对象的状态,最后达到计算的目的。换句话说,是靠副作用进行的计算。里面一般会有两种语法结构
2013-06-29 20:41:42
1121
原创 C++中的宏替换
1.引子#define cat(x, y) x ## y那么cat(a, b)和cat(cat(a, b), c)的结果是啥.#define str_impl(x) #x#define str(x) str_impl(x)的意图何在.2.规则宏替换是C/C++的预处理中的一部分,在C++标准中有4条规则来定义替换.规则1:实参替换.本条规则描述带参数的宏的替换过
2013-06-29 20:40:55
8916
原创 重载new的分析III
作者:baihacker来源:http://hi.baidu.com/feixue=============本站原创,转载请注明出处=============继续使用重载的说法似乎不恰当了,因为有的是replace而不是overload,这里还是不改变标题吧。在文1中主要是通过一些实验,进行了一些推测。在文2中引用了标准,解读了关键部分,同时写了两个示例程序和一个有bug
2013-06-29 20:38:56
942
原创 c++中虚函数的简单应用
作者:baihacker来源:http://hi.baidu.com/feixue http://hi.youkuaiyun.com/baihacker本来是题目是:无聊时写了一点c++代码后来发现都和虚函数有关,于是就把题目名字改了其实我也不知道为什么要写这个,就随便写写吧。代码只是示例了虚函数的一些应用,并不是说在该场景下这样用最好,甚至于说,几乎不会出现这样的用法。但这可以让初学
2010-01-23 13:28:00
2260
4
原创 二分原理
作者:baihacker来源:http://hi.baidu.com/feixue http://hi.youkuaiyun.com/baihacker二分原理:设f是定义在[a, b]上的bool函数,且满足性质若f(i) = true则f(i+1) = true.那么算法:int l = a, r = b;while (l { int mid = (l + r)/2;
2009-10-16 15:46:00
2633
原创 重载new的分析II
作者:baihacker来源:http://hi.baidu.com/feixue=============本站原创,转载请注明出处=============以前写了一篇重载new的分析,很old了,于是有此文.文档参考:INCITS ISO IEC 14882-2003编译器:gcc version 4.4.0 (TDM-1 mingw32)操作系统:windows XP
2009-10-12 23:02:00
1937
2
原创 google code jam 2009 解题报告
gcj_2009_qualification_round解题报告http://hi.baidu.com/feixue/blog/item/362d42a71584269cd14358ae.htmlgcj_2009_round_1B解题报告http://hi.baidu.com/feixue/blog/item/9e8fc917f80e6103c93d6d27.htmlgcj_200
2009-10-12 00:15:00
1875
原创 soj上一个fuckable的题目
题目链接:http://cs.scu.edu.cn/soj/problem.action?id=3098题目概述:DescriptionOnce again, James Bond is on his way to saving the world. Bond's latest mission requireshim to travel between several
2009-10-08 10:19:00
1966
2
原创 没事晒晒代码
有限元框架中的数值积分部分。#ifndef _SDL_MATHS_FEM_COMPONENT_INTEGRATION_HPP_#define _SDL_MATHS_FEM_COMPONENT_INTEGRATION_HPP_SDL_MATHS_FEM_BEGINtypedef Functor FEFunction1DType;typedef Functor
2009-09-08 01:47:00
2037
1
原创 后缀数组--倍增法实现
这个实现比较粗糙,速度慢,内存需求也大.struct SFX{ int idx; int key1, key2;};int operator < (const SFX& x, const SFX& y){ return x.key1 < y.key1 || x.key1 == y.key1 && x.key2 < y.key2;}inline void BuildRank
2009-07-01 13:17:00
1367
二叉查找树代码(avl,bst,rbt,sbt,splay,treap树)
2013-06-29
Windows程序设计
2007-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人