码迷,mamicode.com
首页 > 2015年04月17日 > 全部分享
看数据结构写代码(50)伙伴系统
伙伴系统 是一种 只 可以 分配 2的 幂次方 个 空间的 ,回收 内存 时 只 合并 “伙伴空间” 的一种 动态内存管理方式。 例如 一个 空间 大小 为 64 的 内存,伙伴 系统 为 这 64 的内存  建立 一组 双向循环 链表,分别 管理着  2的 0 次方,2的1 次方幂,2的 2 次方幂。。。2的6次方幂的 可用空间。 即使 我们 只想分配 一个 大小 为3的 空间,系统 却 只...
分类:其他好文   时间:2015-04-17 11:46:08    阅读次数:151
POJ题目1330 Nearest Common Ancestors(LCA)
Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 20488   Accepted: 10785 Description A rooted tree is a well-known data structure in co...
分类:其他好文   时间:2015-04-17 11:45:18    阅读次数:128
HDU_3191_How Many Paths Are There
How Many Paths Are There Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1210    Accepted Submission(s): 411 Problem Description   oo...
分类:其他好文   时间:2015-04-17 11:44:57    阅读次数:116
机器学习--k-近邻(kNN)算法
一、基本原理         存在一个样本数据集合(也称训练样本集),并且样本集中每个数据都存在标签。输入没有标签的新数据后,将新数据的每个特征与样本集中数据对应的特征进行比较,然后算法提取样本集中特征最相似数据(最近邻)的分类标签。 我们一般只选择样本集中前k(k通常是不大于20的整数)个最相似的数据,最后选择k个最相似数据中出现次数最多的分类,作为新数据的分类。 二、算法流程...
分类:编程语言   时间:2015-04-17 11:44:08    阅读次数:162
POJ_3463_Sightseeing(最短路/次短路条数)
Sightseeing Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7421   Accepted: 2659 Description Tour operator Your Personal Holiday organises guided bus trips ...
分类:其他好文   时间:2015-04-17 11:45:15    阅读次数:136
ZOJ 3600 Taxi Fare
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3600 题面: Taxi Fare Time Limit: 2 Seconds      Memory Limit: 65536 KB Last September, Hangzhou raised the taxi fare...
分类:其他好文   时间:2015-04-17 11:42:57    阅读次数:132
个人的Github代码合集
将个人在上课做过的课设和平时写的一些代码都上传至Github托管 嵌入式的课设,实现的是TQ2440平台下的模拟NES游戏设计,手柄模拟通过屏幕或手机蓝牙控制。蓝牙模块是3.0的串口模块 https://github.com/willhope/NES-game-simulated-on-TQ2440 通信课设,蓝牙体重秤,蓝牙用的是3.0的串口蓝牙模块,压力传感器是HX711,网上买来一个简易的体...
分类:其他好文   时间:2015-04-17 11:43:51    阅读次数:234
java解惑之再谈String.split()
import java.util.*; public class Sixty{ public static void main(String[] args){ String s = "sur,hs dg,fdg, d ,fd, d,d,dasg,ds"; String[] t = s.split(",\\s*");...
分类:编程语言   时间:2015-04-17 11:45:33    阅读次数:196
poj 3111 K Best 参数搜索之牛顿迭代法
题意: 给n个元素,每个元素有两个属性(v,w),现在要从中选k个,使sum(v)/sum(k)最大。 分析: 参数搜索的入门题,牛顿迭代比二分快很多。 代码: //poj 3111 //sep9 #include #include #include using namespace std; const int maxN=100024; int n,k; double s0,s1;...
分类:其他好文   时间:2015-04-17 11:44:36    阅读次数:132
android开发httpGet httpPost httpURLConnection httpClient
一、HttpClinet方式1、HTTP GET 示例: 1 public class TestHttpGetMethod{ 2 public void get(){ 3 BufferedReader in = null; 4 try{ 5 HttpClient client = new DefaultHt...
分类:移动开发   时间:2015-04-17 11:43:22    阅读次数:314
ZOJ 3609 Modular Inverse
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609 题面: Modular Inverse Time Limit: 2 Seconds      Memory Limit: 65536 KB The modular modular multiplicative inve...
分类:其他好文   时间:2015-04-17 11:41:43    阅读次数:110
POJ 题目3694 Network(tarjan,LCA,求桥)
Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7179   Accepted: 2600 Description A network administrator manages a large network. The network cons...
分类:Web程序   时间:2015-04-17 11:42:50    阅读次数:167
cookie 和 session 的总结
学习了cookie和session的内容,这里将自己以前所学的cookie和session的只是做一个总结...
分类:其他好文   时间:2015-04-17 11:44:28    阅读次数:99
ZOJ 3610 Yet Another Story of Rock-paper-scissors
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3610 题面: Yet Another Story of Rock-paper-scissors Time Limit: 2 Seconds      Memory Limit: 65536 KB Akihisa and Hi...
分类:其他好文   时间:2015-04-17 11:42:00    阅读次数:148
HDU 2852-KiKi's K-Number(线段树)
KiKi's K-Number Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2852 Appoint description:  leolin  (2011-08-22)System Crawler  (2015-0...
分类:其他好文   时间:2015-04-17 11:42:50    阅读次数:94
Python GUI 05----Checkbutton
1.一个简单的Checkbutton例子 from tkinter import * root = Tk() Checkbutton(root,text = 'python').pack() root.mainloop() 2.设置Checkbutton的回调函数 from tkinter import * def callCheckbutton(): print ('you ch...
分类:编程语言   时间:2015-04-17 11:43:35    阅读次数:131
matlab学习(一)
读取图像函数I=imread('1.jpg');将图像存储在I数组中,imshow来显示。 I = imread('1.jpg');            % 读入图像 BW = dither(I,hot);                         % 对图像进行抖动计算,将图像转换为二值图像 imshow(I), figure, imshow(BW)           % 显...
分类:其他好文   时间:2015-04-17 11:42:35    阅读次数:210
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!