1.K-means:聚类算法，无监督输入：k, data[n];（1） 选择k个初始中心点，例如c[0]=data[0],…c[k-1]=data[k-1];（2） 对于data[0]….data[n], 分别与c[0]…c[k-1]比较，假定与c[i]差值最少，就标记为i;（3） 对于所有标记为i...
分类：
其他好文 时间：
2014-12-18 23:33:31
阅读次数：
307
题意：
给定一堆硬币，然后将他们分成两部分，使得两部分的差值最小;输出这个最小的差值。
思路：
想了好久都没想到一个合适的状态转移方程。后面看了别人的题解后，才知道可以转成背包问题求解。
我们将所有的硬币和的一半作为背包容量，然后将硬币的代价看成其本身的面值。然后背包中能装的最大容量
就是其中一个人分得硬币数。
代码如下：
#include
#inclu...
分类：
其他好文 时间：
2014-12-18 00:19:24
阅读次数：
163
网站源码和数据库的定期备份的重要性大家都清楚，可以对于随备份文件的增加，不定期删除将会浪费很多时间，但是需要人为去清理感觉很麻烦，因此需要自动定期删除。本人想到两个办法：1利用时间戳的差值去定期删除2使用logrotate去删除文件第一种代码如下#!/bin/bash
webdir=/us..
分类：
数据库 时间：
2014-12-16 19:29:21
阅读次数：
323
背景：模拟，结构体，strcmp（）。
学习:1.最大的易错点是，除数为0的情况，开始没有考虑，调了才发现。
/*
ID:jibancan1
LANG:C++
TASK:gift1
*/
#include
#include
struct child{
char str[15];
int x; //输出与接收的差值。
...
分类：
其他好文 时间：
2014-12-13 13:33:11
阅读次数：
212
在API源码中，String的compareTo其实就是一次比较两个字符串的ASCII码。如果两个字符串的ASCII相等则继续后续比较，否则直接返回两个ASCII的差值。如果两个字符串完全一样，则返回0.下面是源码：public int compareTo(String anotherStrin.....
分类：
其他好文 时间：
2014-12-13 10:46:36
阅读次数：
193
从网上看到的，有些时候原生函数的效率可能没有自定义的函数高例如range函数，用它来初始化一个键值与键名相等的，且键名差值相同的数组，原生函数使用效率反而不高，这可能是因为range函数不仅仅实现了这一种需求，这个函数还可以接受一些其他参数去执行算法，返回值所以当我们仅需要某个功能时，可能使用自己的...
分类：
Web程序 时间：
2014-12-08 17:22:57
阅读次数：
209
数据分析算法决策树决策树用于对数据集中的记录进行分类。假设每条记录都含有若干条属性，决策树根据属性进行分类。ID3算法如何决定选取哪条属性来进行划分？ 判断条件是根据该属性划分后数据集的信息熵最小（信息熵越小表明数据越整齐）,也就是熵差值最大。假设A属性共有n个取值，按照A划分后将获得n个分支，每个...
分类：
编程语言 时间：
2014-12-08 17:10:12
阅读次数：
191
codeforces 493C Vasya and Basketball（二分）
题目大意：
有2个队打篮球，然后告诉你，A队投了N次蓝，分别的距离，B队投了M篮，分别的距离。
As we all know, 篮球有个三分线，然后让你找一个三分线出来，使得A队的得分-B队得分最大。差值相同的情况下，找比分最大的。
压线算2分。...
分类：
其他好文 时间：
2014-12-04 18:09:35
阅读次数：
266
<?php
date_default_timezone_set("Asia/Shanghai");
//date_default_timezone_set("UTC");
//date_default_timezone_set("PRC");
//输入两个时间戳，计算差值，也就是相差的小时数，如返回2:10，则表示输入的两个时间相差2小时10分钟
functionhours_min($start_time,$end_t..
分类：
其他好文 时间：
2014-12-02 11:59:12
阅读次数：
179
原文:【T-SQL系列】常用函数—聚合函数聚合函数平均值AVG、标准偏差STDEV、方差VAR、最大值MAX、最小值MIN、合计SUM、次数COUNT、极差值MAX-MIN、变异系数STDEV/AVG*100
什么是统计统计 就是通过样本特性推断总体特性的过程。类似于赌博，有一定的风险。可信度受取样...
分类：
数据库 时间：
2014-12-02 10:25:04
阅读次数：
535
