lovemylife1234的博客

#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ string s; cin>>s; int n; cin>>n; long sum=0; while(n...

#include #include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]=t; }}int f_to_i(char *a,char *c)

#include #include #include #include using namespace std;//宏定义实现泛型//在宏定义中出现#和##,通常起到下面的作用:// #表示：对应变量字符串化// ##表示：把宏参数名与宏定义代码序列中的标识符连接在一起，形成一个新的标识符#define GNERIC_STACK(STACK_TYPE,SUFFIX,STACK_S

链表的基本操作函数,一般的数据结构的书籍中涉及到的链表的基本操作算法都实现了#include #include #include using namespace std;typedef struct NODE{ struct NODE *link; int value;}Node;#define TRUE 1#define FALSE 0bool search

最近在复习考研数学,复习到积分这一块的时候手痒了,就手撸了计算定积分的算法程序//============================================================================// Name : Integration.cpp// Author : xycode// Version :// Cop

8469:特殊密码锁总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密

2814:拨钟问题总时间限制: 1000ms 内存限制: 65536kB描述有9个时钟，排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || |

 2748:全排列 总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' &lt; 'b' &lt; ... &lt; 'y' &lt; 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字...

求排列的逆序数总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j j

DFT,FFT的算法原理见:https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2#include <iostream>#include <complex>#include <cmath>#include <...

题目链接:http://poj.pku.edu.cn/practice/2982/#include #include using namespace std;int t[10][10];bool flag;bool ok=false;void dfs(int m,int n){ if(ok) return; if(m==9&&n==10){ for(int i=1;i

这个版本写得很菜,很多地方还可以优化(以后的版本再重写好了2333333)魔兽世界之一：备战总时间限制:1000ms内存限制:65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon...

魔兽世界之二：装备查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf...

魔兽世界三(开战)描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 .... N ( N &lt;= 20)。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制造武士。两军的司令部都会制造武士。武士一共有dragon、ninja、iceman、lion、wolf五种。每种武...

这学期老师布置了线性规划的Project，要求使用cplex解决一个网络负载均衡的问题，我采用了java语言来编写程序，一开始没接触过clex，踩了好多坑，总算是做出来了。问题：给定一个网络拓扑G（V,E），节点个数为N，业务需求个数N*（N-1），并且给定各条链路的容量，优化目标是网络负载均衡并且网络的最大链路利用率最小。求解: 所建立的模型如下：edge.java:对网络...

前段时间要做一个Project，在建模过程中发现要求出一个网络拓扑中的前K条最短路才能进行后续的运算，自己研究了一段时间，实现了java版本的YEN--ksp算法。Yen's算法是Yen 在1971 年提出的以其名字命名 的Yen 算法。Yen's算法基于偏离路径算法思想，算法原理详见https://en.wikipedia.org/wiki/Yen%27s_algorithm我自己实现的...

#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i

#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

 Problem Description度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国家...

'''Python小练习--谷歌输入法词频分析'''import pandas as pddef search_dict(n,data): cnt=0 chinesedict=dict(zip(data['词频'],data['中文'])) spelldict=dict(zip(data['词频'],data['拼音'])) chinese_spell_dict

我的这个大数阶乘是完全基于模拟手动运算的,速度略慢,其中的核心函数是之前我写的一个大数乘法算法#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]

#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]=t; }}void large_num_sum(){//两个大正整数相加 char

 '''ex9-9:Python 文档字符串. 进入 Python 标准库所在的目录. 检查每个 .py 文件看是否有__doc__ 字符串, 如果有, 对其格式进行适当的整理归类. 你的程序执行完毕后, 应该会生成一个漂亮的清单. 里边列出哪些模块有文档字符串, 以及文档字符串的内容.'''def ex9_9(lib_path='C:/Python27/Lib/',attr=...

大整数乘法的原理很简单,就是模拟经典的手算步骤#include <iostream>#include <cstring>using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1...

Python核心编程第二版,第九章练习题9-17#coding=gbkdef order(): print ''' ********************* (C)reate File * (S)how file content * (Ed)it file * (S)ave file *

把先前的大数乘法做了一些修改和整合#include #include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i

将我之前的大数乘方的算法做了些小优化,代码改动很小快速幂算法实现大数乘方,时间复杂度由O(n^3)降到O(n^2*logn)快速幂算法原理其实蛮简单的,类似于二分法的思想,扫描指数n的二进制形式,然后按照0或1做相应处理#include #include using namespace std;void reverse_str(char *a,int size){ for(in

计算10亿之内的素数和(合数筛选算法实现)代码:#include #include #include #define MAX 1000000001bool arr[MAX];void filter(void);int main(){ filter(); unsigned long long sum=2; long cnt=1; for(

八皇后问题(回溯算法实现)代码:#include <cstdio>#define N 8int tot=0;int C[N+1];int vis[3][2*N+1];//col:0 列,1 副对角线,2 主对角线void search(int cur);void showAnswer();int main(){ search(0); ...

数独(DFS算法实现)代码:#include #include int test[9][9]={ 0,0,5,3,0,0,0,0,0, 8,0,0,0,0,1,0,2,0, 0,7,0,0,1,0,5,0,0, 4,0,0,0,0,5,3,0,0, 0,1,0,0,7,0,0,0,6, 0,0,3,2,9,0,0,8,0, 0,6,0,5,0,0,0,0,9,

函数实现学生管理系统题目内容：使用函数编写学生管理系统其中学生的信息有姓名（汉语拼音，最多20个字符），性别（男/女，用1表示男，0表示女）、生日（19850101（年月日））、身高（以m为单位），还需要处理C语言、微积分两门课的成绩请分别编写以下函数实现功能：输入学生的人数和每个学生的信息；统计每门课程的总平均成绩、最高分和最低分，以及获得最高分的学生的信息。输出

//大整数减法:#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i

最近在刷leetcode,遇到这道数独的题目,发现自己原来写过数独的题目,不过回头看看自己当初写的代码,写得简直了......之前的写的博客:https://blog.youkuaiyun.com/lovemylife1234/article/details/72026690就趁这个机会重写了一遍,依旧是dfs搜索,使用了map来进行快速判断37. Sudoku SolverHard604...