WilliamStack-CSDN博客

原创 C/C++ 笔试题汇总---字符串类

没有经过重新排序，都是一些摘抄，可能看起来比较碎。1 .已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy。#include <stdlib.h>#include<stdio.h> #include <ass

2016-10-16 21:26:02 805

总结和归纳一下面试题，方便自己查阅也方便他人参考1 . 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目

2016-10-16 20:41:39 556

原创常见排序算法总结

1.冒泡排序—蛮力法基本思想：两两比较相邻记录，如果反序侧交换，直到没有反序的记录为止。如果是正序排，将待排序的元素看作是竖着排列的 “ 气泡 ” ，较小的元素比较轻，从而要往上浮。时间复杂度：O(N*N);动图：代码：void BubbleSort(int A[],int n) //优化的冒泡排序 {int t,flag;for(int i=0;i<n-1;i++){flag=0;

2016-10-02 13:54:17 304

原创算法复杂度计算

基本的计算步骤时间复杂度的定义一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。根据定义，可以归纳出基本的计算步骤

2016-09-28 21:16:49 1662

原创 C++单链表的实现

单链表的实现单链表实现有四种方式，请看如下代码：注：在使用template时定义和实现如何分开写，编译会出错，所以我把实现也放在了头文件。/*************************************************************************1、复合类：在Node类中定义友元的方式，使List类可以访问结点的私有成员****************

2016-09-28 20:49:56 454

原创 c++类模板

如果我们要想做一套通用于不同类型的功能函数，那么我们可以利用C++的模板机制只需要写一套代码。模板是实现代码重用机制的一种工具，类似于JAVA的泛型，模板分为函数模板和类模板。函数模板 template <class 类型参数> 返回类型函数名(模板参数表){ 函数体}#include<iostream>#include<string.h>#include<stdio.h>us

2016-09-27 20:30:56 276

原创计算机网络概述

前言开这个篇章目的是为了总结一下大学四年的计算机网络知识。在这一章先把大概念理清，后续再把小模块细讲。1.因特网因特网是当今世界上最大的网络，是网络的网络，即因特网是所有网络互连起来的一个巨型网络。因特网的组成： (1)各个终端：手机，电脑，主机等。（2）核心部分：大量的子网络组成的逻辑网络。这些子网络连接各个终端，由所有子网组合起来，通过协议进行互联，就形成互联网。2.以太网千万

2016-09-22 20:20:18 214

原创 C++指针详解

前言今天发现自己对C++了解得还不够深刻，毅然决定重新补充C++指针的知识。一直在论坛里听别人说没有几个人真正的会用指针，我居然怀疑了一下自己，好吧。恶补呗，顺便写篇博客祭奠一下，这篇文章适合非小白看，我只是把容易错的点补充了。1.数据在内存中是如何存储的在编译时就会系统就会给变量分配内存空间，这里有个概念必须理清，就是内存单元地址跟内存单元内容，在编译期间，变量实际上已变成内存单元地址（

2016-09-21 22:05:55 291

原创 C#正则表达式之单词边界

一、概述“\b“匹配的是单词边界，属于断言的一种，只匹配是否是单词边界，并不是真正的匹配。"\b"匹配的只是一个位置，这个位置的一侧是构成单词，另一则是非单词字符，若要完整匹配一个单词（并不是字符串，单词左右都有空格），例： msg=”Welcome to my come“ 若要把come单词匹配出来则正则写@"\bcome\b", 解释:第一个\b左边不是单词右边是com

2016-01-10 22:21:00 606

原创数据验证控件

书本上谈数据验证控件无非设置ErrorMessage和ControlTo Validate两个，其实我也不知道是什么原因，用的时候出现了错误，如图。后来百度得知1.在网站根目录下新建一scripts文件夹,向里边添加jquery-1.7.2.min.js和jquery-1.7.2.js(可根据自己需要使用不同的版本），2.在根目录下添加全局应用程序类Global.asax文件，

2015-06-04 19:57:27 548

原创初识DataList

DataList是自定义化的DataVIEW，它的触发事件依靠冒泡，举个例子你想点某行某列某个控件而触发事件，你只需要设置它的Commandname属性，再在DataList的ItemCommand（我的理解是总事件）中设置对应Commandname属性的事件。那以后属于这类型的控件点击就会相对应，不用重复写。跟类的思想比较相似。

2015-06-04 17:01:09 313

原创 char 字符

晚上郁闷着蓝桥杯怎么考得那么差，随手拿了一道回文数，我尼个擦，居然卡了半小时，结果void ok(int n) { char a[5];//我当时给了a[4],n是四位的，咋整都不对，哎。原来最后一位是给‘\N’用的，早说嘛，下次数组一定得开大点 int i,x=1; sprintf(a,"%d",n); int len=strlen(a); fo

2015-06-01 22:40:26 208

NoRegret