码迷,mamicode.com
首页 > 其他好文
直接 插入排序
插入排序的基本思想是:对于数组前边部分已经是排好序的了,对于接下来的元素查找其在前面的位置,插入之。如下图中1 2 4 7 已经排好序,接下来找到2的位置,插入到1和3之间。之后同样处理4和9.参考程序(C语言实现)如下:#includevoid Insection_Sort(int *A, in....
分类:其他好文   时间:2014-08-16 13:46:40    阅读次数:182
codeforces 261 D
题目链接:解题报告:给出一个序列a1,a2,a3.........an,f(i , j ,x) ak 等于x的个数(i f(j,n,aj)。从左往右扫一遍这个序列,num1[i] 等于从1到i有多少个等于a[i]的,同理从右往左扫一遍得到num2[i],然后把从右往左扫的num2[i]的个数用一个....
分类:其他好文   时间:2014-08-16 13:46:00    阅读次数:326
生命游戏的屏保
一个winform 程序,实现生命游戏的模拟, 将编译出的exe文件 扩展名改为 scr 。 copy 到 C:\Windows\SysWOW64 或者 C:\Windows\System32 下 即可以在屏保中显示。源代码
分类:其他好文   时间:2014-08-16 13:45:50    阅读次数:167
LeetCode-Evaluate Reverse Polish Notation[AC源码]
1 package com.lw.leet2; 2 3 /** 4 * @ClassName:Solution 5 * @Description: 6 * Evaluate the value of an arithmetic expression in Reverse P...
分类:其他好文   时间:2014-08-16 13:44:40    阅读次数:211
HDU1217:Arbitrage(SPFA)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意在每种钱币间进行各种交换,最后换回自己如果能赚,那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用国产的spfa算法,可比bfs。我的AC代码#include#inc...
分类:其他好文   时间:2014-08-16 13:44:30    阅读次数:180
直接插入排序
算法描述:1.从第一个元素开始,该元素可以认为已经被排序;(j=0的那个元素)2.取出下一个元素,在已经排序的元素序列中从后向前扫描;10, 5, 2, 4, 75, 10, 2, 4, 72, 5, 10, 4, 72, 4, 5, 10, 72, 4, 5, 7, 103.如果元素(已排序)大于...
分类:其他好文   时间:2014-08-16 13:44:01    阅读次数:210
Codeforces Round #261 (Div. 2)
A. Pashmak and Garden题意:给你两个正方形的顶点坐标,让你求出另两个顶点的坐标题解:分情况讨论即可代码: 1 var x1,x2,y1,y2:longint; 2 begin 3 readln(x1,y1,x2,y2); 4 if x1=x2 then writeln(x...
分类:其他好文   时间:2014-08-16 13:43:50    阅读次数:242
Codeforces Round #260 (Div. 2)
A. Laptops题意:给两个数列,问是否存在i,j,是的a[i]b[j]题解:先把一维排序,就是问是否存在逆序对。我写了个树状数组。。。貌似从a小到大扫一遍保存遇到的b的最大值即可代码: 1 var s,a,b,c:array[0..150000] of longint; 2 i,n,m...
分类:其他好文   时间:2014-08-16 13:43:40    阅读次数:225
筛选网址
#!/usr/bin/env python#!-*-coding=utf-8-*-import refp=open("/home/xyt/桌面/erp_access.log","r")str=fp.readline()while str: str=fp.readline() ...
分类:其他好文   时间:2014-08-16 13:43:30    阅读次数:260
ubuntu 12.04 上网体验
买了新的电脑,装的系统ubuntu12.04. 但是开始的时候无法使用有线网络,也没有办法连上无线网络。这相当于一个与世界剥离的裸机器,很是郁闷。于是在网上买了一个无线网卡tplink721, 但是拿回来才知道不支持ubuntu系统。本来打算保留ubuntu系统的我,这会儿想要上网要怎么办呢?第一个...
分类:其他好文   时间:2014-08-16 13:43:20    阅读次数:147
ERLANG学习总结<二>
一、代码初接触1.我们来启动程序吧刚开始导师发下来这个复杂的程序时,完全没有头绪,怎样子才能让它跑起来呢?刚开始看到了好多makefile文件,想来应该是用make命令来处理,折腾了半天发现windows下make不好使了。终于在角落里发现了Script这个文件夹,里面已经把编译的操作写好了,果断使...
分类:其他好文   时间:2014-08-16 13:43:02    阅读次数:218
LeetCode——Length of Last Word
Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe...
分类:其他好文   时间:2014-08-16 13:42:40    阅读次数:200
enum 用法
public enum WeekDay { SUN(1, "Sunday", "SUN"), MON(2, "Monday", "MON"), TUE(3, "Tuesday", "TUE"), WED(4, "Wednesday", "WED"), THU(5, "Thursday", ...
分类:其他好文   时间:2014-08-16 13:42:30    阅读次数:218
SD卡中FAT32文件格式高速入门(图文具体介绍)
说明:MBR:MasterBootRecord(主引导记录)DBR:DOSBootRecord(引导扇区)FAT:FileAllocationTable(文件分配表)硬件:本文SD卡为Kingston4GB,FAT32格式,簇大小4KB,每扇区512字节。第一章硬盘结构与SD卡结构1.1硬盘介绍1....
分类:其他好文   时间:2014-08-16 13:42:10    阅读次数:233
ninject学习笔记二:单例模式singleton pattern
今天准备学习singleton pattern,顾单词思含义,就是一个实例的意思。单例的实现思路是:私有化构造函数,提供公有方法获取类的实例。下面定义一个音乐播放器类MusicPlayer,观察单例的实现方法class MusicPlayer{ private static readonly ...
分类:其他好文   时间:2014-08-16 13:42:00    阅读次数:219
Cocos2d-x3.2 重力感应
//GameScene.h #include?"cocos2d.h" USING_NS_CC; class?GameScene?:?public?cocos2d::Layer { public: ????static?cocos2d::Scene*?createScene(); ???? ????virtual?bool?init(); ??...
分类:其他好文   时间:2014-08-16 12:40:10    阅读次数:134
《STL源码剖析》---stl_set.h阅读笔记
SET是STL中的标准容器,SET里面的元素会根据键值自动排序,它底层数据结构是红黑树。...
分类:其他好文   时间:2014-08-16 12:39:10    阅读次数:306
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!