Jason5563的博客
Jason5563 · 共 24 篇文章
博客 更换地址
因为种种原因,决定更换第一个地方记录学习点滴。 换到 CSDN: http://blog.csdn.net/Jason20075563 欢迎访问~
2010-12-17 17:10 · 评论(0)
上机总结
不少学校的上机都是C++,得重操旧业了。 1、string 字符串, #include<iostream> #include<string> using namespace std; 输入输出: cin,cout 相等比较,直接== 2、文件操作 freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); 如果是绝对地址,则\\ 3、小数精度控制 cout.setf(ios::fixed); cout.precision(2);
2010-08-02 16:36 · 评论(0)
winsock 获取本地信息
#pragma comment (lib,"ws2_32.lib") #include<winsock2.h> #include<iostream> using namespace std; int main() { // winsock注册 WSAData wsaData; WORD wVersionReq=MAKEWORD(1,2); int error=WSAStartup( wVersionReq, &wsaData); if(error!=0) cout<<"Fail"<<endl; else cout<<"success"<<endl; #define BUFSIZE 1024 …
2010-06-05 15:49 · 评论(0)
MFC基本类型
#define FALSE 0 afx.h #define TRUE 1 afx.h #define NULL 0 afx.h typedef void VOID winnt.h //短整型 typedef unsigned short typedef unsigned short USHORT; windef.h typedef unsigned short WORD; windef.h typedef unsigned short wchar_t typedef short SHORT; winnt.h //整型 typedef int typedef int BOOL; //取值为TR…
2010-06-04 22:50 · 评论(0)
SQL 分页
总体来说,对于页数(pagenum)和每页容量(pagesize) int pagenum**, int** pagesize 转化为查询 start 行 到 end 行的问题,页数从1开始 int start**=( pagenum - 1 )* pagesize + 1 ;** int end**= pagenum * pagesize ;** 1、SqlServer: 双Top嵌套 目标:从news 表中取 start 到 end 行的新闻,按时间递减。 第一行新闻记为1。 v1=end-start+1; v2=start-1; select top v1 * from news wh…
2010-05-28 16:01 · 评论(0)
快速排序 quicksort
自己写的快速排序 测试效率:对于 20000 个随机数排序 插入排序:Time cost:2005ms 手写快排:Time cost:12ms Sun API Arrays.sort() Time cost:3ms import java.util.Arrays; import java.util.Date; // 快速排序 /** * author : Jason liu * 有三点优化: * 1、选择 枢轴项时,选第一个元素、最后元素和中间元素的中值 * 2、边缘效应,对于不大于10的子数组,采用简单的 插入排序 * 3、总是先排序较小的子数组(空间效率高),本程序未采用 */ publ…
2010-05-28 12:27 · 数据结构 · 评论(0)
CORBA简单的例子(转)
1.文件IDL: /*Message.idl*/ module gmit { interface Message { string GetMessage(); oneway void shutdown(); }; }; //CMD 下运行: idlj -fall Message.idl 生成文件夹 gmit, 以及gmit下文件 Message.java MessageHelper.java MessageHolder.java MessageOperations.java MessagePOA.java _MessageStub.java 2.编写服务器端 在gmit目录下 创建文件 /*…
2010-05-25 10:33 · 评论(0)
Heap 堆
堆的Java实现: 效果: 堆排序 83 83 83 77 75 74 73 72 62 55 53 44 39 34 34 33 31 30 28 24 23 22 22 19 19 18 11 6 2 2 import java.util.ArrayList; /** * Data Structure -- Heap * @author Jason * */ public class Heap<T extends Comparable<T>> { // 堆是 完全二叉树,可以用数组存储 ArrayList<T> items; public Heap(int cap) { items = …
2010-05-24 21:29 · 数据结构 · 评论(0)
二叉查找树 BST
BST: 主要的是 search、insert、delete三个操作,理想的效率 都是O (logN) delete比较复杂,有三种情况: 1,被删除的结点没有孩子 直接删除 2,有一个孩子 把sub tree 连接到 删除结点的 父节点上 3,有两个孩子 思路是:把此问题化为 问题2(只有一个孩子) 找到删除结点 的 中序前趋结点/中序后继结点,然后用找到的结点替换删除结点。 然后,删除 找到的前趋/后继 结点(必然只有一个孩子)。 详细的看代码: Notes: 用到了 前几天写的 BinaryTree类,算是组合吧 Console的测试结果: 0 4 7 11 14 19 21 22 2…
2010-05-24 14:14 · 数据结构 · 评论(0)
Java Set 总结
总结一下 Set 在使用时需要的注意事项: Set (interface): 为了实现唯一性,需要实现 equals 方法 HashSet : 实现 hashCode 方法 TreeSet: 实现 Comparable 接口,实现compareTo方法 LinkedHashSet: 实现 hashCode方法 结果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] [9, 8, 7, 6, 5, 4, 3, 2, 1, 0] [5, 6, 2, 4, 7, 7, 6, 7, 9, 1, 1, 5, 6, 0, 8, …
2010-05-22 21:28 · JavaSE · 评论(0)
二叉树 in Java
最近在看 Data Structures outside in Java 看到 二叉树 于是自己学着写了一个 运行结果是 中序遍历: The recursive travell: D B F H E G A C The stack way travell: D B F H E G A C Notes: 遍历的方法 1:递归调用: 思路清晰,编程简单。但是问题也很严重,需要消耗很多的栈空间,经过测试,我把节点开到10000的时候 StackOverFlow了,同时时间效率可能也不高。 2:手动写栈,模拟:代码复杂了一点,但是不会暴栈 import java.util.Date; import …
2010-05-22 21:19 · 数据结构 · 评论(0)
Java Socket Demo
package srtp; import java.io.*; import java.net.*; public class Client { Socket socket; BufferedReader in; PrintWriter out; public Client() { try { socket = new Socket("localhost", 6363); in = new BufferedReader(new InputStreamReader(socket .getInputStream())); out = new PrintWriter(socket.getOutpu…
2010-05-17 15:33 · JavaSE · 评论(0)
COM 包容组件
效果: <!--StartFragment --> 文件说明: 1、客户端 : CLIENT.cpp: main方法 Contain.exe :编译后的执行程序 GUIDS.CPP: GUID相关定义 IFACE.H:接口定义 2、组件: CMPNT1.cpp: 外部组件 CMPNT1.def: 接口定义 Cmpnt1.dll:编译后的DLL CMPNT2.cpp 内部组件 CMPNT2.def Cmpnt2.dll MAKEFILE :通过 nmake -f makefile 指令,将组件编译为DLL,并注册进入注册表 REGISTRY 相关文档
2010-05-09 15:46 · COM组件 · 评论(0)
COM 学习(五-B) 真实的COM
真实的COM,程序同 inside com,Chapter07 客户端: // // Client.cpp - client implementation /* CoCreateInstance: 在COM库中包含一个用于创建组件的名为CoCreatelnstancae的函数。此函数需要一 个CLSID参数,在此基础上创建相应组件的一个实例,并返回此组件实例的某个接口。 */ // #include <iostream> #include <objbase.h> #include "Iface.h" using namespace std; void trace(const char* ms…
2010-05-07 17:43 · COM组件 · 评论(0)