- 博客(175)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4347 KNN+KDTree
暂时wrong answer，求各路大神指错。。#include #include #include #include #include using namespace std;struct POINT{ int p[5]; int &operator[](int x) { return p[x]; } co
2016-12-29 23:16:46
588
转载 为什么空的主机名不能设置CNAME记录
很多用户来信问这个问题。用户添加的zone，空的主机名意味着zone自身。假如您给zone自身创建一个CNAME记录，就会遇到冲突，因为zone至少有SOA记录，还可能有NS记录、MX记录。而CNAME不能与任何其他类型的同名记录共存，某条记录不能既是CNAME又是其他类型的。RFC 1912第2.4节有说明：“A CNAME record is not allowed to co
2016-01-23 14:13:53
4522
转载 DNS解析过程详解
先说一下DNS的几个基本概念：一． 根域就是所谓的“.”，其实我们的网址www.baidu.com在配置当中应该是www.baidu.com.（最后有一点），一般我们在浏览器里输入时会省略后面的点，而这也已经成为了习惯。根域服务器我们知道有13台，但是这是错误的观点。根域服务器只是具有13个IP地址，但机器数量却不是13台，因为这些IP地址借
2016-01-22 23:54:46
715
转载 VS2010 项目属性的默认包含路径设置方法
有两种方法可以设置vs2010的默认包含路径方法一：点击“视图->属性管理器”，在打开的属性管理器中选择Microsoft.Cpp.Win32.user打开打开后将出现如下图所示：这时候就可以设置默认目录了。方法二：打开 C:\Users\Administrator\AppData\Local\Microsoft\
2015-12-29 10:15:58
901
转载 万向节死锁(Gimbal Lock)欧拉角表示旋转的缺陷
万向节死锁(Gimbal Lock)欧拉角表示旋转的缺陷假如我们有一个望远镜和一个用来放望远镜的三脚架，（我们将）三脚架放在地面上，使支撑望远镜的三脚架的顶部是平行于地平面（参考平面）的，以便使得竖向的旋转轴（记为x轴）是完全地垂直于地平面的。现在，我们就可以将望远镜饶x轴旋转360度，从而观察（以望远镜为中心的）水平包围圈的所有方向。通常将正北朝向方位角度记为0度方位角。第二个坐
2015-09-21 11:36:04
4423
转载 Directx11 HelloWorld之HLSL的Effect框架的使用
最近尝试用了下Directx下的Effect框架，作为一初学者初学者，说下为什么我们要使用Effect框架及其好处吧。 首先Effect最大好处的就是简单，使得编写Shader绘制的程序工作量大大下降。如果不用Effect框架，那么一个个Vertex Shader，Geometry Shader和Pixel Shader都要一遍遍的先用D3DX11CompileFromFile得到二
2015-09-06 11:07:52
468
转载 C++类内存分布
转自http://www.cnblogs.com/jerry19880126/p/3616999.html书上类继承相关章节到这里就结束了，这里不妨说下C++内存分布结构，我们来看看编译器是怎么处理类成员内存分布的，特别是在继承、虚函数存在的情况下。工欲善其事，必先利其器，我们先用好Visual Studio工具，像下面这样一步一步来：
2015-08-06 11:42:06
340
转载 c++引用计数实现
#include #include using namespace std;class String {public: String(const char *pdata); String(const String &rhs); String &operator = (const String &rhs); ~String();private:
2015-07-21 19:30:42
650
转载 ASCII，Unicode和UTF-8
ASCII码在计算机内部，所有的信息最终都表示为一个二进制的字符串。每一个二进制位有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节。一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从0000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与二进制位之间的关系，做了统一规定
2015-07-20 16:24:21
433
转载 C++ 11新特性：移动构造函数和移动赋值操作符
移动构造函数在C++11中新加入的特性！在上一篇blog中我加入了一张图，可以具体看到移动构造函数的运行原理。此时，我们偷走了临时变量的内存空间，据为己用。节省了开辟空间的时间。[cpp] view plaincopyA(A && h) : a(h.a) { h.a = null
2015-07-14 13:40:00
6715
转载 C++开发中的pImpl方法
pImpl方法是微软的Herb Sutter提出来的，该方法是为了尽量减小接口和实现之间的耦合，以避免接口改动对程序重新编译等带来的影响。简单来说，如果你的大型程序因为复杂的头文件包含关系，使得你对某头文件的某小改动可能引起的巨大编译时间成本望而生畏，那么你需要用pImpl方法来改善这种处境。 下面看两个代码示例。 1、 #include "classA.h"
2015-07-11 12:28:47
595
转载 lib和dll文件的区别和联系
什么是lib文件，lib和dll的关系如何 (2008-04-18 19:44:37) (1)lib是编译时需要的，dll是运行时需要的。 如果要完成源代码的编译，有lib就够了。 如果也使动态连接的程序运行起来，有dll就够了。 在开发和调试阶段，当然最好都有。 (2)一般的动态库程序有lib文件和dll文件。lib文件是必须在编译期就连接到应用程序中的，而dll文件是
2015-07-10 17:25:44
338
原创 Unity3d中transform.position.set无效的问题
最近在用Unity3d的时候发现一件很诡异的事情。当使用下面句子的时候，物体的位置并没有被成功设置成x,y,z。transform.position.Set(x, y, z);而换用下面句子的时候则可以成功设置。transform.position = new Vector3 (x, y, z);查了下资料，发现和C#的类中的get、set有关，下面是一
2015-06-17 11:17:14
8335
1
原创 struct iphdr中的__LITTLE_ENDIAN_BITFIELD和__BIG_ENDIAN_BITFIELD
__LITTLE_ENDIAN_BITFIELD表示小端序，__BIG_ENDIAN_BITFIELD表示大端序。/usr/include/linux/ip.h中有一段代码定义了ip首部的结构体，如下：struct iphdr {#if defined(__LITTLE_ENDIAN_BITFIELD) __u8 ihl:4, version:4;#elif defined (_
2015-06-12 22:12:10
4101
转载 java中不带package和带package的编译运行方式
java中不带package的程序和带package的程序编译的方式是不同的。一、不带package的程序建立个HelloWorld.java的文件，放入C:\,内容如下：public class HelloWorld{ public static void main(String args[]) //向屏幕上写字符串"HelloWorld!" {
2015-05-23 23:42:23
460
转载 Makefile经典教程(掌握这些足够)
makefile很重要 什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写make
2015-05-20 10:14:35
461
转载 简明Vim练级攻略
文章转载自http://www.ccvita.com/487.html前言今天看到这篇文章，共鸣点非常多。它把Vim使用分为4个级别，目前我自己是熟练运用前面三级的命令，在培养习惯使用第四级。完全就是我这一年来坚持使用Vim的过程。所以不管怎么我要转载这篇文章。翻译自《Learn Vim Progressively》，原中文翻译出自《简明Vim练级攻略》。我进行了部分的排版工作
2015-05-19 21:22:37
365
转载 C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.youkuaiyun.com/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R
2015-05-06 19:13:11
312
原创 逻辑题：假设河的同一侧有警察、强盗……
假设河的同一侧有警察、强盗、路人A、路人A的两个孩子（A1，A2）、路人B、路人B的两个孩子（B1、B2），他们想要安全过河，限制条件如下：1、假设警察不在，强盗会杀死所有的跟他在一起的人2、假设路人A离开，路人B和路人A的孩子在一起，路人A的孩子会死掉3、假设路人B离开，路人A和路人B的孩子在一起，路人B的孩子会死掉4、河面上有一条船，但一次最多可以容纳两人过河5、只有警察、
2015-04-10 11:36:07
2471
原创 阿里在线笔试题---乱序到来顺序输出
#include using namespace std;const int maxLength = 1000;int arrayLength;int unsortedList[maxLength], sortedList[maxLength];void test() { srand((unsigned) time(NULL)); arrayLength = rand() % ma
2015-04-04 17:20:53
852
转载 程序员之路——一个老程序员对刚上大学的学弟学妹的忠告
原始链接已不可考，原文略有改动。始终认为，对一个初学者来说，IT界的技术风潮是不可追赶。 我时常看见自己的DDMM们把课本扔了，去买些价格不菲的诸如C#, VB.Net 这样的大部头，这让我感到非常痛心。 而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C#里面可以不用指针等等则让我觉得好笑。C#就象当年的ASP 一样，“忽如一夜春风来，千树万树梨花开”，结果许多学校的信息学院成
2015-04-04 16:49:23
1240
转载 Java中只有按值传递，没有按引用传递！
今天，我在一本面试书上看到了关于java的一个参数传递的问题：写道java中对象作为参数传递给一个方法，到底是值传递，还是引用传递？ 我毫无疑问的回答：“引用传递！”，并且还觉得自己对java的这一特性很是熟悉！结果发现，我错了！答案是：值传递！Java中只有按值传递，没有按引用传递！ 回家后我就迫不及待地查询了这个问题，觉得自己对j
2015-03-19 23:50:11
393
原创 Sicily13858
// Problem#: 13858// Submission#: 3622037// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/b
2015-03-18 20:03:16
455
原创 Sicily13859
#include #include #include #include #include #include #include using namespace std;string str[31][105];string compare[105];int rowCounter[31];char tmp[105];int totalCol, total;void sso
2015-03-18 20:01:40
627
原创 web.py GET
import web render = web.template.render('templates/') urls = ( '/(.*)', 'index' ) class index: def GET(self,name): # i is parameter, name is (.*) i=web.input() pri
2015-03-08 16:11:52
794
原创 hdu2583
#include #include #include #include #include #include int main(){ int dp[101][101]; memset(dp,0,sizeof(dp)); dp[1][0]=1; dp[1][1]=0; int i,j; for (i=2;i<=100;i++) { dp[i][0]=1; for
2015-03-07 18:52:40
490
原创 hdu1506
注意最后乘法会超int范围，转换为longlong。#include #include using namespace std;int A[100005];int l[100005];int r[100005];int main(){ int n,i; while (1) { scanf("%d",&n); if (!n) break; for (i=0;i
2015-02-16 23:02:35
478
原创 求矩阵行列式
double det() { for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) if (A[i][j] != 0) { for (int k = j + 1; k < n; k++) A[i][k] -= (A[j][k] * A[i][j] / A[j][j]); A[i][j] = 0;
2015-02-02 15:16:56
763
原创 扩展欧几里得
http://acm.hnu.cn/online/?action=problem&type=show&id=12831&courseid=268#include #include #include using namespace std;long long extend_gcd(long long a,long long b,long long &x,long long &y)
2015-01-29 16:55:50
403
原创 大数相乘
#include using namespace std;void reverse(char *str){ int length=strlen(str); for (int i=0;i<length/2;i++) { int t=str[i]; str[i]=str[length-1-i]; str[length-1-i]=t; }}int main(){ i
2015-01-20 20:50:18
454
原创 POJ1274(匈牙利算法)
找二分图最大匹配#include #include #include #include #include #include using namespace std;int edge[205][205];int used[205];int belong[205];int n,m;bool findpath(int x){ int i; for (i=1;i<=m;i
2015-01-19 21:59:11
585
原创 POJ1273(最大流入门)
#include #include #include #include #include #include using namespace std;vector V[205];int vstd[205],pre[205];int c[205][205],f[205][205],cf[205][205];const int maxn=0x7fffffff;int main()
2015-01-16 12:44:14
507
转载 SwipeRefreshLayout完美添加及完善上拉加载功能
项目地址：https://git.oschina.net/whos/SwipeRefreshAndLoadLayout/wikis/home关于Google推出的下拉刷新控件SwipeRefreshLayout的相关使用方法，大家可以去参考http://blog.youkuaiyun.com/geeklei/article/details/38876981，本文也借鉴了其中的一些内容和“颜
2014-12-31 19:41:33
946
原创 POJ1179(石子合并类型DP)
最大值可能是由两个负的最小值相乘得到，所以还要维护最小值。最小值可能是由一个最大值（正数）乘一个最小值（负数）得到。#include #include #include #include using namespace std;int main(){ char s[2]; int n; int i,j,k; int e[105]; int dp[105][105],
2014-12-22 09:56:18
1197
原创 Java获取get请求图片资源
使用Apache的HttpClient包import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import org.apache.http.HttpEntity;import org.apache.http.client.ClientProtocolException
2014-11-29 16:24:09
4421
转载 为什么以太网最短帧为64字节
以太网是不可靠的，这意味着它并不知道对方有没有收到自己发出的数据包，但如果他发出的数据包发生错误，他会进行重传。以太网的错误主要是发生碰撞，碰撞是指两台机器同时监听到网络是空闲的，同时发送数据，就会发生碰撞，碰撞对于以太网来说是正常的。 我们来看一下，假设A检测到网络是空闲的，开始发数据包，尽力传输，当数据包还没有到达B时，B也监测到网络是空闲的，开始发数据包，这时就会发生碰撞，B首先发现发
2014-11-25 22:57:37
3289
1
转载 Java基础：IO 流中的 flush
Java设计Io流可谓是煞费苦心，如果你是初学者我敢保证第一次接触Java的IO类，一定会“狂晕！！”，晕，倒不是因为它有多么难学，而是太多，而且及其让人容易迷惑。在编程日子中，尤其是在网络编程中，几乎离不开Java的IO，关于Java的IO流的分类，可以到网上soso，今天跟大家分享一下flush方法。1. OutputStream类的flush方法该类实现了Flushable
2014-11-05 00:13:04
756
转载 ID3算法
ID3算法是J. Ross Quinlan在1975提出的分类预测算法，当时还没有数据挖掘吧，哈哈哈。该算法的核心是“信息熵”,属于数学问题，我也是从这里起发现数据挖掘最底层最根本的不再是编程了，而是数学，编程只是一种实现方式而已，数学才是基础，如：朴素贝叶斯分类，小波聚类，尤其是我正在搞的支持向量机，它就是高等代数，空间解析几何，概率统计的综合应用。记得读本科时，朱琛学姐说过,数学学得再好也不为
2014-11-04 08:19:17
709
转载 边的权重都不相同，如何证明在这个graph里面只存在一棵最小生成树
引理1：一个环的顶点集合任意划分成两个非空子集，则至少有两条边的顶点分别属于这两个子集。证明：若不然，则情况1：两个子集之间无边相连，该环不连通，矛盾；情况2：两个子集之间只有一条边相连，设为UiUj，则这条边是Ui通向Uj的唯一路径，与其在环中矛盾。 引理2：一个每条边权重不同的连通图中的任意一个环中的最长边不会存在于该图的任何一棵最小生成树中。证明：设每条边权重不同的连通图（U，V）中存
2014-10-14 15:18:42
4107
2
iPhone开发基础教程.pdf
2014-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人