个人体会
文章平均质量分 75
塞思克Cesc
。。。
展开
-
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 · 1753 阅读 · 0 评论 -
愚蠢的宠物图解(并查集父思想节点表示法)
题目描述背景大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了……描述狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个节点,节点的编号是1-N(1为根节点)。sheep的宠物非常笨,他们只会向前走,不会退后(只向双亲节点原创 2016-06-07 22:38:35 · 780 阅读 · 0 评论 -
C#实现自动完成功能(人生第一次造轮子)
这个主要实现的是一个自动完成的功能,C#本身提供的自动完成效果并不好,所以自己造了一个轮子。。。。实现这个功能依靠于两个控件一个是ListBox,一个是ComboBox。ComboBox是在类外定义的,就是进行模糊查询时输入值的控件,该控件的Dropdownstyle要设置为Simple。实现的主要原理是输入值后触发相应事件,生成一个ListBox控件,并进行查询,将查询结果填入ListBox原创 2016-10-14 20:27:48 · 1458 阅读 · 0 评论 -
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 · 2769 阅读 · 0 评论 -
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 · 5901 阅读 · 2 评论 -
PAT 朋友圈(改)并查集统计集合中最大元素数目和统计集合数目
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算一共有多少个朋友圈和最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的原创 2017-04-02 21:45:59 · 1768 阅读 · 0 评论 -
关于C++ memset函数使用的问题
1. 关于该函数函数原型: memset(void *s,int ch,size_t n) 函数说明: memset函数是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的 ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工原创 2017-06-17 22:26:50 · 22483 阅读 · 9 评论 -
C#的值类型和引用类型解析
一、引用类型与值类型值类型:直接存储其值,派生自System.ValueType,部署在栈上。值类型不包含null,值类型在声明后,不管是否已经赋值,编译器会为其分配内存。值类型通常在线程栈上分配(静态分配)。引用类型:存储其值的引用,派生自Object类,部署在堆上。引用类型可以使用null,当声明引用类型时,只会在栈上分配一小片内存,用于存放一个地址。当进行实例化的时候(new)会原创 2017-09-30 22:24:43 · 752 阅读 · 0 评论 -
JSOI2007奶酪题解
题目描述奶酪和pizza一样,是一小块扇形的固体。在奶酪从工厂里生产出来的时候,一共有4种形状,编号为1~4,分别是圆心角为72º;;,144º;;,216º;;,288º;;的扇形。奶酪的盒子是圆形的,半径和奶酪的半径一致。也就是说,一块1号奶酪和一块4号奶酪可以恰好装入一个盒子,一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。你的任务是写一个程序,计算给原创 2016-06-02 20:45:54 · 589 阅读 · 0 评论 -
删数问题题解
题目描述给定一个正整数(位),从中删去n位后,使得剩下的数字组成的新数最小。输入格式第一行,要处理的正整数第二行,一个整数n (n输出格式仅一行,组成的最小的新数 样例输入10273样例输出0 解题思路:删除指定个数的数字,使得剩下的数字组成的新的数数字最小。从题目上看这道题很简单就是删除数字让剩下的部分为一个最小的数,很明显使用贪心策略原创 2016-06-01 22:03:05 · 4919 阅读 · 1 评论 -
蓝桥杯 生命之树 动态规划DFS
生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大的原创 2016-02-09 15:07:03 · 1175 阅读 · 0 评论 -
动态规划和分治法的初步认识
动态规划和分治法都是对递归算法的一种运用。动态规划和分治法都是用递归算法将一个问题分割成若干的子问题,对子问题进行求解,通过对子问题的组合来解决一个大问题。 分治法:核心思想就是分而治之。将一个问题分解成多个子问题,对每个子问题求解,再将子问题进行叠加,准确的说应该是组合,组合出的解就是最开始那个大问题的解。分治法所能解决的问题一般具有以下几个特征:1) 该问题的规模缩小到一定原创 2016-03-31 17:57:34 · 771 阅读 · 0 评论 -
蓝桥杯 2016 B组第九题 交换瓶子
有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 · 860 阅读 · 0 评论 -
蓝桥杯—网络寻路题解(邻接表构图)
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -原创 2016-04-30 14:17:42 · 1241 阅读 · 0 评论 -
蓝桥杯大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了原创 2016-04-21 22:53:42 · 399 阅读 · 0 评论 -
[NOIP2002]均分纸牌题解
题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样原创 2016-05-30 21:05:49 · 3336 阅读 · 0 评论 -
翻转游戏题解
题目描述翻转游戏是这样玩的:有一张4*4的棋盘,在16个位置上每个位置放着一个棋子,棋子一面是黑色,另一面是白色,棋子或者白色面朝上,或者黑色面朝上。游戏的走法如下:每一步先选择一个位置,然后把该位置和上,下,左,右(不越界)相邻位置上的棋子翻转(白->黑,黑->白)。我们用w表示棋子白色面朝上,b表示黑色面朝上。例如:考虑如下棋盘状态:bwbwwwwwbbwbbwwb原创 2016-05-31 16:54:40 · 2466 阅读 · 0 评论