算法训练 最短路 时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为.....
分类：
编程语言 时间：
2015-04-05 23:29:30
阅读次数：
303
在阅读《跟孩子一起学编程》的同学对easygui应该不会陌生。书中给出的下载链接有时会连不上，可以试一下http://www.ferg.org/easygui/download.html下载下来后解压缩，把easygui.py放在PythonXX/Lib/site-packages路径下就可以啦。测...
分类：
编程语言 时间：
2015-04-05 23:24:37
阅读次数：
206
之前早就听说这本书不错，如果想对c++进一步的了解可以看看，此书是进阶阶段参考，笔者自己看了书的第一、三、四章节，后面会继续。 第一章讲了c++的对象模型的引入，各种模型的对比和现在c++采用的模型，比如简单对象模型、表格驱动对象模型、C++采用的是针对简单又参考表格驱动既存对象又虚函数存...
分类：
编程语言 时间：
2015-04-05 23:24:33
阅读次数：
172
1. 求一个数的二进制中的1的个数。int func(int x){ int count = 0; while (x) { count++; x = x& (x - 1); } return count; }2.已知strcpy的函数原...
分类：
编程语言 时间：
2015-04-05 23:23:18
阅读次数：
241
tomcat相关 Hello com.foobar.Hello 1 Hello /Hello.viewget请求长度受限，内容会出现在地址栏上，不安全，post请求不会，但却无法被加入书签。post可以避免缓存，但如果get加上时间戳也可以避免。是否等幂请求：是否改变了服务器状态，同一个操作是否返回...
分类：
编程语言 时间：
2015-04-05 23:19:24
阅读次数：
214
void temp(int *l,int i,int j){ int t=l[i]; l[i]=l[j]; l[j]=t; }int partition(int *l,int low,int high){ int privotkey=l[low]; whi...
分类：
编程语言 时间：
2015-04-05 23:17:59
阅读次数：
211
堆堆排序和合并排序一样，是一种时间复杂度为O(nlgn)的算法，同时和插入排序一样，是一种就地排序算法(不需要额外的存储空间)。堆排序需要用到一种被称为最大堆的数据结构，与java或者lisp的gc不一样，这里的堆是一种数据结构，他可以被视为一种完全二叉树，即树里面除了最后一层其他层都是填满的。也正...
分类：
编程语言 时间：
2015-04-05 23:20:28
阅读次数：
237
#/bin/env python# -*-coding:utf=8 -*-import os,time,subprocess,shleximport urllib2def upload_yeelink(image_name, log_file): #自己设备的 upload url ur...
分类：
编程语言 时间：
2015-04-05 23:14:45
阅读次数：
249
1 public class BinaryTree 2 { 3 public void printNode(TreeNode node) 4 { 5 System.out.print(node.getData()); 6 } 7 8...
分类：
编程语言 时间：
2015-04-05 23:14:13
阅读次数：
238
今天小伙伴问我如何自己写一段代码检测 单击 双击 和 拖放.于是就写了这段代码O(∩_∩)O~ 代码如下: using UnityEngine;
using System.Collections; public class Test2 : MonoBehaviour { public float o...
分类：
编程语言 时间：
2015-04-05 23:12:05
阅读次数：
292
这篇可参考http://www.cnblogs.com/weidagang2046/archive/2012/03/01/massive-user-ranking.html#!comments问题某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录...
分类：
编程语言 时间：
2015-04-05 23:11:01
阅读次数：
195
选择排序：#include using namespace std;#define LENGTH 10int data[LENGTH];void SelectSort(int i,int num){ if(i >num; for(int i = 1;i >data[i]; Sele...
分类：
编程语言 时间：
2015-04-05 23:09:22
阅读次数：
188
#include "stdafx.h"void temp(int *l,int i,int j){ l[i]=l[i]^l[j]; l[j]=l[i]^l[j]; l[i]=l[i]^l[j];}//使用异或有个问题，当i和j相等时，不能实现交换的目的void HeapSort_M...
分类：
编程语言 时间：
2015-04-05 23:08:11
阅读次数：
205
stdafx.h VC工程里面经常见到stdafx.h这个头文件，以前也没有特别注意，但是这个文件用不好经常会出错，所以就GOOGLE了一下，总算是弄清楚了。。。 stdafx的英文全称为：Standard Application Framework Extensio...
分类：
编程语言 时间：
2015-04-05 22:05:10
阅读次数：
185
*博客地址
*收集的不全，以后慢慢补上。排名不分先后。
清华大学自然语言处理与社会人文计算实验室 http://nlp.csai.tsinghua.edu.cn/site2/
清华大学智能技术与系统国家重点实验室信息检索组 http://www.thuir.cn/cms/
哈工大社会计算与信息检索研究中心 http://ir.hit.edu.cn/
哈工大机器智能...
分类：
编程语言 时间：
2015-04-05 22:01:24
阅读次数：
340
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include
int DigitSum( int n )
{
int i;
int sum = 0;
i = n % 10;
if( n != 0 )
{
n = n / 10;
sum = DigitSum...
分类：
编程语言 时间：
2015-04-05 22:03:48
阅读次数：
128
2.4 switch/case 替代现在模拟switch/case语句，不过也是在编译期运行。先看调用代码和输出结果// test case
cout << "test case" << endl;
Case::Run();
test case
case 2
实现代码很简单，还是模板特化template
class Case {
public:
static inline void Run()...
分类：
编程语言 时间：
2015-04-05 22:02:23
阅读次数：
223
