塞思克Cesc-优快云博客

原创神奇的位运算——二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。方法1：依次右移，使最右侧的1依次消失。但需要注意负数右移后会在高位补1，需要将负数转换为无符号数。 int NumberOf1(int n) { int cnt = 0; unsigned ui = (unsigned)n; //转换为无符号数

2017-12-13 16:20:23 439

原创 C#的值类型和引用类型解析

一、引用类型与值类型值类型：直接存储其值，派生自System.ValueType，部署在栈上。值类型不包含null，值类型在声明后，不管是否已经赋值，编译器会为其分配内存。值类型通常在线程栈上分配（静态分配）。引用类型：存储其值的引用，派生自Object类，部署在堆上。引用类型可以使用null，当声明引用类型时，只会在栈上分配一小片内存，用于存放一个地址。当进行实例化的时候（new）会

2017-09-30 22:24:43 847

原创 C# WinForm中DateTimePicker控件的Text属性和Value属性

在WinForm中经常会用到DateTimePicker这个控件，用这个控件获取时间会使用到Text属性或者Value属性。关于这两个属性，还是存在着一些的不同，在这里简单的测试和总结一下。首先看一下默认状态下的DateTimePicker控件就是由含年、月、日三个值拼成的一个字符串表示一个日期的值。1.设置DateTimePicker控件显示的格式这个控件

2017-08-27 19:25:38 42086

原创 C#使用NPOI进行word相关操作和导出（1）

1.首先进行XWPFDocument类的实例化，该类的实例对应一个word文档 XWPFDocument MyDoc = new XWPFDocument(); 2.设置页面的大小 CT_SectPr m_SectPr =new CT_SectPr(); //实例一个尺寸类的实例 m_SectPr.pgSz.w = 16838; /

2017-08-02 21:06:33 15818 1

原创 C#基础巩固——构造函数相关

一、C#构造函数调用顺序定义基类MyBase，定义派生类MyDerived继承自MyBase。 //定义基类 class MyBase { private string name; //基类字段 } //定义派生类 class MyDerived :MyBase { priv

2017-07-14 23:38:06 718

原创 C#基础巩固——重写（override）修饰与覆盖（new）修饰的区别

写在前面，在C#中派生类实例化时，首先会调用基类的构造方法，然后再调用派生类的构造方法。在C#中可以在派生类中对基类中使用virtual、override、abstract声明的方法进行重写（override）。同样也可以在派生类中使用new 关键字对基类相应的方法进行覆盖。那么这两种方式究竟有多大区别呢？下面开始试验..... 一、范围 // 基类A public c

2017-07-08 23:15:34 1461

原创 C#基础巩固——成员函数（属性）的abstract、override、virtual关键字

virtual关键字：表示声明当前函数为虚函数。虚函数在声明时必须显示声明virtual关键字，虚函数必须具有函数主体（与普通函数无差别）。虚函数在派生类中可以重写，也可以不重写。 public class MyBaseClass { //定义虚函数 public virtual string VirtualMethod()

2017-07-08 21:07:11 430

原创 C#基础巩固——成员变量修饰符protected 、internal与protected internal

1.类定义（1）基类 class Assembly1_MyClass1 { internal int mem_internal_A; //内部成员 protected int mem_protected_A; //保护成员 protected internal int mem_protected_i

2017-07-08 00:01:42 4058 1

原创 C#WinForm 文件的拖放到指定控件

一、实现方案1.首先对拖放到的控件的AllowDrop属性设置为ture。2.添加控件的DragEnter事件，该事件会在文件被拖放到控件的工作区时触发。3.在DragEnter事件方法中检查拖放文件的格式，并对拖放文件放置时的效果进行设置（此处设置为DragDropEffects.Link表示将文件链接到控件）。4.添加控件的DragDrop事件，该事件会在文件放置完成后触发。

2017-06-18 16:23:06 5364 1

原创关于C++ memset函数使用的问题

1. 关于该函数函数原型： memset(void *s,int ch,size_t n) 函数说明： memset函数是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的 ASCII值，第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工

2017-06-17 22:26:50 22663 9

原创 PAT 几个pat

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述:输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述:在一行中输出给定字符串中包含多少个PAT。由于

2017-05-30 20:35:27 494

原创。。。。。哎，好难，遇到最大的问题了

第一次涉及到这么难的问题不知道啥时能解决啊。。。。。等着解决了，再来这里补充！

2017-05-11 22:33:39 388

原创 C#基于SharpPcap数据包捕获软件开发实例

一、软件总体设计运行于windows平台，使用图形图像界面进行交互，界面风格良好，操作简单快捷。本软件依靠SharpPcap插件，这个是一个.NET 环境下的网络包捕获框架，基于著名的 pcap/WinPcap 库开发。提供了捕获、注入、分析和构建数据包的功能。本软件主要使用其捕获部分提供的相关方法进行二次开发。软件主要分为四个功能模块，网络接口的选取、数据包的捕获与解析、数据包的过滤

2017-05-03 11:52:29 16018 63

原创 PAT1020 完美数列

题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数不超过109。输出描述:在一行中输出

2017-04-14 22:34:24 391

原创神奇的位运算——数组中仅出现一次的数字

今天在知乎上看到的，本身这题确实没啥难度，直接搜索就可以了。但是看到了一个超简单的方法，时间复杂度只有n。使用异或运算，把所有元素进行异或，最后的结果就是出现一次的，很是佩服。怎么说呢，简单题也有让人惊叹的解法，还需要努力啊。。。代码：#includeusing namespace std;int Arr[11]={1,1,3,5,4,3,4,5,10,11,10};int ma

2017-04-14 21:37:09 427

原创 PAT 朋友圈（改）并查集统计集合中最大元素数目和统计集合数目

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算一共有多少个朋友圈和最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的

2017-04-02 21:45:59 1805

原创 C#OpenGL(SharpGL)库文件下载与和环境搭建

首先放上SharpGL的下载地址：http://download-codeplex.sec.s-msft.com/Download/Release?ProjectName=sharpgl&DownloadId=821635&FileTime=130408228650630000&Build=210311.下载完成后解压压缩文件，选择WinForms文件夹（其他的架构选择对应的就可以）。

2016-10-20 15:15:12 7093 4

原创 C#OpenGL(SharpGL)绘制可旋转长方体

全局字段： // X轴坐标 private float _x = 0; // Y轴坐标 private float _y = 0; //Z轴坐标 private float _z = 0; OpenGLOpenGLDraw事件： //OpenGL绘图事件 pr

2016-10-20 15:09:05 5980 2

原创 C# OpenGL（SharpGL）Begin函数End函数使用

Begin函数：函数功能：绘制图形起始函数，参数表示图元的类型。函数原型： void Begin(mode M); (mode为unit类型，其值为在OpenGL类下定义的常数值)。M（创建图元的类型）的值可以是如下值：　　GL_POINTS：把每一个顶点作为一个点进行处理，顶点n即定义了点n，共绘制N个点　　GL_LINES：把每一个顶点作为一个独立的线段，顶点2n

2016-10-20 15:01:00 2806

原创 C#实现自动完成功能（人生第一次造轮子）

这个主要实现的是一个自动完成的功能，C#本身提供的自动完成效果并不好，所以自己造了一个轮子。。。。实现这个功能依靠于两个控件一个是ListBox，一个是ComboBox。ComboBox是在类外定义的，就是进行模糊查询时输入值的控件，该控件的Dropdownstyle要设置为Simple。实现的主要原理是输入值后触发相应事件，生成一个ListBox控件，并进行查询，将查询结果填入ListBox

2016-10-14 20:27:48 1513

原创愚蠢的宠物图解（并查集父思想节点表示法）

题目描述背景大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……描述狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲节点

2016-06-07 22:38:35 805

原创 JSOI2007奶酪题解

题目描述奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为1～4，分别是圆心角为72&ordm；；，144&ordm；；，216&ordm；；，288&ordm；；的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。你的任务是写一个程序，计算给

2016-06-02 20:45:54 623

原创删数问题题解

题目描述给定一个正整数(位),从中删去n位后，使得剩下的数字组成的新数最小。输入格式第一行，要处理的正整数第二行，一个整数n (n输出格式仅一行，组成的最小的新数样例输入10273样例输出0 解题思路：删除指定个数的数字，使得剩下的数字组成的新的数数字最小。从题目上看这道题很简单就是删除数字让剩下的部分为一个最小的数，很明显使用贪心策略

2016-06-01 22:03:05 4984

原创翻转游戏题解

题目描述翻转游戏是这样玩的：有一张4*4的棋盘，在16个位置上每个位置放着一个棋子，棋子一面是黑色，另一面是白色，棋子或者白色面朝上，或者黑色面朝上。游戏的走法如下：每一步先选择一个位置，然后把该位置和上，下，左，右（不越界）相邻位置上的棋子翻转（白->黑，黑->白）。我们用w表示棋子白色面朝上，b表示黑色面朝上。例如：考虑如下棋盘状态：bwbwwwwwbbwbbwwb

2016-05-31 16:54:40 2565

原创 [NOIP2002]均分纸牌题解

题目描述　　有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样

2016-05-30 21:05:49 3372

原创蓝桥杯—网络寻路题解（邻接表构图）

问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -

2016-04-30 14:17:42 1283

原创蓝桥杯大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了

2016-04-21 22:53:42 421

原创动态规划和分治法的初步认识

动态规划和分治法都是对递归算法的一种运用。动态规划和分治法都是用递归算法将一个问题分割成若干的子问题，对子问题进行求解，通过对子问题的组合来解决一个大问题。分治法：核心思想就是分而治之。将一个问题分解成多个子问题，对每个子问题求解，再将子问题进行叠加，准确的说应该是组合，组合出的解就是最开始那个大问题的解。分治法所能解决的问题一般具有以下几个特征：1) 该问题的规模缩小到一定

2016-03-31 17:57:34 814

有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，

2016-03-27 19:40:54 897

原创蓝桥杯生命之树动态规划DFS

生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的

2016-02-09 15:07:03 1206

原创 BFS解迷宫问题，并打印最短路径

第一行两个整数n， m，为迷宫的长宽。　　接下来n行，每行m个数，数之间没有间隔，为0或1中的一个。0表示这个格子可以通过，1表示不可以。假设你现在已经在迷宫坐标(1,1)的地方，即左上角，迷宫的出口在(n,m)。每次移动时只能向上下左右4个方向移动到另外一个可以通过的格子里，每次移动算一步。数据保证(1,1)，(n,m)可以通过。输出格式　　第一行一个数为需要的最少步数K。

2016-02-03 16:48:16 3321

原创 STL数字字符串转换为数字

//数字字符串转换为数字#include#include //库文件using namespace std;void main(){ string Str = "1234567890.34222221"; //数字字符串 istringstream cinstr(Str); //创建输入流对象，参数为字符串。 int Inum; //int型数据 double Dnum; //

2016-01-23 20:00:47 1784