- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 设计包含 min 函数的栈
<br /> 最近一直复习数据结构方面的内容，刚看到堆栈这一部分，想找写题目来练练手，于是从何海涛大哥的博客上翻来一道google的面试题，题目如下：<br /> 设计包含 min 函数的栈，定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min 、 push 以及 pop 的时间复杂度都是 O(1) 。<br /> <br /> 首先考虑到时间复杂度为o(1)，因此不可能对栈内的元素进行排序。而事实上min函数只是要求得到栈的最小元素，也没有必要排序。最先想
2011-03-18 23:23:00
472
原创 对函数返回形式及传参方式的简单理解（实例）
函数可以返回值、引用和常量引用，其中返回常量引用与返回引用区别不大（惟一的区别就是前者返回结果是一个不能变化的对象引用）。我们可以通过一下两个例子来理解返回值和返回引用的区别。返回值：#include "stdafx.h"#include class A{public: int v; A(int v) { this->v = v; }};A Func(A& a){ return a;}int
2011-02-25 23:30:00
930
原创 函数的传参
1.传值参数#include void Add(int a, int b, int sum){ sum = a + b;}int _tmain(int argc, _TCHAR* argv[]){ int a = 1; int b = 2; int sum = 0; Add(a, b, sum); std::cout 输出结果：sum is: 0运行时实际参数的值将在Add函数执行之前 复制 给形式参数，如果实际参数与形
2011-02-25 21:15:00
712
转载 C# using创建命名空间或类的别名
<br /> using关键字除了引用命名空间和强制资源清理这两个常见的用法之外，还可以用来创建命名空间的别名，其用法规则如下：<br /> using alias = namespace | type;<br /> 其中namespace表示创建命名空间的别名；而type表示创建类型别名。这样做的好处是在引入命名空间时避免了繁琐的类型输入；另外如果在一个.CS文件中引入了不同的命名空间但是相同的类名，那么用别名就可以解决这问题。<br /> <br /> 参考链接: http://
2011-02-23 23:49:00
1262
原创 XPath语法
<br />C#中利用XmlDocument读取xml文件，经常需要用到XPath的路径表达式来选取XML文档中的节点或节点集，于是简单的查了一些资料。<br />以xml文档为例：<br /><Students> <Student Name="张三" NO="12" Age="18"/> <Student Name="李四" NO="16" Age="19"/> <Student Name="王五" NO="19" Age="17"/> <Student Name="刘六" NO=
2010-12-29 23:05:00
2184
原创 C#: 使用正则表达式判断字符串是否是数值或整数
<br /> public bool IsNumber(string value) { Regex r = new Regex(@"^/d+(/.)?/d*$"); return r.IsMatch(value); } public bool IsInteger(string value) { Regex r = new Regex(@"^/
2010-11-26 22:54:00
1772
原创 Oracle: 基于ODP.net的程序发布
基于ODP.net开发的程序，往往要依赖于Oracle客户端，实际上Oracle有一个免安装的InstantClient，发布的时候带上InstantClient即可。 原先以为一定要带上InstantClient，后来经过试验发现实际上只需在发布的时候带上几个动态库即可：Oracle.DataAccess.dll、OraOps11w.dll、oci.dll、orannzsbb11.dll、oraociei11.dll，注意版本一定要对应上。同时添加注册表信息(值根据实际情况定，不能为NA)：
2010-11-21 22:49:00
1122
转载 Oracle中查看所有的表，用户表，列名，主键，外键
<br />在Oracle中查看所有的表: select * from tab/dba_tables/dba_objects/cat; 看用户建立的表 : select table_name from user_tables; //当前用户的表 select table_name from all_tables; //所有用户的表 select table_name from dba_tables; //包括系统表 select * from user_indexes //可以查询出所有的用户表索引 查所有
2010-11-15 15:26:00
946
原创 C#: 类似BackGroundWorker功能的实现
<br /> 用了BackGroundWorker一段时间，发现自己还是没有掌握它的精髓，很不爽。更令人苦恼的是BackGroundWorker的Cancel功能不太好用，最终只好自己写了一个类似BackGroundWorker的类，虽然失去了BackGroundWorker的很多功能和特性，但目前一般用用还是足够了。<br /> 其实也很简单，只不过是对线程进行了简单的封装，使用起来比较方便而已。<br />namespace Test{ public delegate void
2010-11-13 23:45:00
929
原创 C#: Windows 窗体还原功能的实现
一直找不到Windows窗体还原的方法，只好自己写了一个。 public partial class Form1 : Form { public Form1() { InitializeComponent(); } private const int WM_SYSCOMMAND = 0x112; private const int SC_RESTORE = 0xF1
2010-11-13 23:12:00
1973
原创 C#: 带有背景文本的TextBox
<br /> 我们经常会看到带有背景文本的TextBox，当焦点不在TextBox上时，显示背景文本，而当获得焦点时隐藏背景文本。就像下图所示：<br /><br />于是，就想自己做一个，结果发现其实很简单，只需继承TextBox，添加一个BackGroundText属性，并重载WM_PAINT消息处理函数即可。<br /> <br /> 废话不多说，直接上代码：<br />using System;using System.Collections.Generic;using Syst
2010-11-13 22:54:00
4180
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人