从键盘输入4个学生数据，把他们转存到磁盘文件中去
重点内容#define _CRT_SECURE_NO_WARNINGS
#include #define SIZE 2
struct student_type
{
char name[10];
int num;
int age;
char addr[15];
}stud[SIZE];
main()...
分类：
编程语言 时间：
2015-03-31 09:11:23
阅读次数：
231
题意：
给你一棵无根树，求有多少点对之间距离
题解：
树分治。
然后对于一个重心X，我们把它的所有子树中的所有点存到结构体数组中。
结构体中存距离和子树编号。
第一遍sort，我们双指针扫哪些点对符合要求。
第二遍sort，我们把同一子树中还符合要求的点对数目删掉。
sort是O(nlogn)O(nlogn)，处理是O(n)O(n)。
然后分治logn层，总时间复杂度O(nl...
分类：
其他好文 时间：
2015-03-16 13:00:34
阅读次数：
185
//结构体中整体赋值概念 结构体创建时是一个整体不可以赋值 对于冒泡排序等问题由于逻辑思维等的跟不上原因可以多花点图加以理解
//考虑问题要照顾细节切不可以粗心大意。
//某些问题的解决要多考虑a,b,c.t,这种方法 即利用代换的方法解决问题。特别是在结构体 数组 指针这一方面。...
分类：
其他好文 时间：
2015-03-15 18:26:03
阅读次数：
98
//已知学生的记录有学号和学习成绩构成N名学生的数据已存入a的结构体数组中。编写函数fun找出最低的学生记录斌通过形参返回主函数
void fun(STU a[], STU *s)
{
int i;
for (i = 0; i < N-1; i++)
{
if (a[i] .s< a[i + 1].s)
{
a[i].s = a[i + 1].s;
a[i].num = ...
分类：
其他好文 时间：
2015-03-14 21:50:16
阅读次数：
134
题意：给定N个字符串，让你依次先输入到手机的字典中，再打印出来，打印的时候我们只需要输出字符串的前缀或者全部字符串，要求此前缀不是以往任何字符串的前缀。
题解：典型的字典树，可以利用结构体数组方便的新建与查询，速度比链表更快。只需在插入字符串时统计最长相同的前缀即可。代码如下：#include
#include
#include
using...
分类：
其他好文 时间：
2015-03-14 18:38:24
阅读次数：
159
//总结一下，结构体数据排序的快速写法//以后在遇到需要写的时候，不要迟疑快速写完struct node{ int u, v, w; }a[10000]; //假设该结构体有3个元素//现在仅实现结构体数组按照w的值从小到大的排序//1.基于C++的重载写法，写在结构体的定义内 如下：str...
分类：
编程语言 时间：
2015-03-10 22:56:13
阅读次数：
293
很简单呢的一道题，定义了一个结构体数组，用vector来做为一个牌堆。将尾部作为牌堆的顶部。
要注意，当最后只剩一堆牌的时候，答案中的pile不加s
#include
using namespace std;
const int maxn = 60;
int b[60];
struct pile {
vector a;
};
int main() {
ios::sync_wit...
分类：
其他好文 时间：
2015-03-09 14:28:41
阅读次数：
133
5 结构体数组 一个结构体变量中能够存放一组数据（如一个学生的学号，姓名，成绩等数据）。假设有10个学生的数据须要參加运算，显然应该用数组，这就是结构体数组。结构体数组与曾经介绍过的数据值型数组不同之处在于每一个数组元素都一个结构体类型的数据，它们分别包含各个成员（分量）项。5.1 定义结构体数组....
分类：
编程语言 时间：
2015-03-07 11:26:11
阅读次数：
133
