![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序练习
Sapphire_Irene
这个作者很懒,什么都没留下…
展开
-
Record - 1
两数相加/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next;原创 2021-05-28 00:32:18 · 86 阅读 · 0 评论 -
代码能力提升Day1
顺序打印1、使用lock2、使用CountDownLatchclass Foo { CountDownLatch count1 = new CountDownLatch(1); CountDownLatch count2 = new CountDownLatch(1); public Foo() { } public void first(Runnable printFirst) throws InterruptedException { .原创 2021-05-28 00:30:42 · 88 阅读 · 0 评论 -
双截棍字符串
顺丰笔试第一道编程题,求“双截棍字符串”#include<iostream>#include<string>using namespace std;int main(){ string str; cin >> str; int len1 = 1, len2 = 1, len3 = 1, len; int begin = 0, max = ...原创 2018-09-15 13:07:40 · 292 阅读 · 0 评论 -
计算KL散度
计算KL散度import mathp=list(map(int,input().strip().split()))q=list(map(int,input().strip().split()))def cal_prob(ss): s_prob={} for item in ss: if item not in s_prob.keys(): ...原创 2018-10-01 00:02:24 · 1279 阅读 · 0 评论 -
计算1!*2!*......*N!,求结果末尾连续0的个数
小红书笔试,计算1!*2!*......*N!,求结果末尾连续0的个数#include<iostream>#include<algorithm>#include<vector>using namespace std;int getZero(int n){ int count = 5, res = 0; if (n < 5) retu...原创 2018-09-15 17:29:22 · 791 阅读 · 2 评论 -
C++逆波兰实现
#include<iostream>#include<string>#include<map>#include<stack>#include<vector>using namespace std;bool getFirst(char a,char b){ map<char,int> opr; opr.ins...原创 2018-09-04 16:45:24 · 493 阅读 · 0 评论 -
计算由N个五角形组成的圈的生成树的数目
计算由N个五角形组成的圈的生成树的数目先画一个由N个点和N条边组成的圈,称这个圈为“核心圈”,然后对于核心圈的每一条边,将其扩展成一个五角形圈,也就是增加3个点和4条边,这样就形成了一个由N个五角形组成的五角形圈,简称N五角形圈。分析:每一个生成树方案必定要从原图删去n+1条边 1.选择要删除两条边的五角形,有n种方案(删除核心圈的那条边) 2.为删除两条边转载 2015-08-27 19:38:21 · 478 阅读 · 0 评论 -
拼音转数字
拼音转数字输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下:描述: 拼音 yi er san si wu liu qi ba jiu 阿拉伯数字 1 2 3 4 5 6 7 8 9输入字符只包含小写字母,所有字符都可以正好匹配运行时间限制:无限制原创 2015-05-19 22:39:25 · 841 阅读 · 0 评论 -
分解字符串
问题描述:按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。样例输入:输入2,8, “abc” , “123456789”,样例输出:“abc00000”, “12345678“, ”90原创 2015-05-19 00:01:14 · 373 阅读 · 0 评论 -
圣诞老人的礼物-Santa Clau’s Gifts
描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 输出输出圣诞老人能带走的糖果的最大总价值,保留1位小数。输出为一行,以换行符结束。样例输入4 15100 4原创 2015-05-16 23:25:22 · 3391 阅读 · 0 评论 -
情报破译-Cryptanalysis
描述A国和B国正在进行一场战争。A国通过间谍知道B国的情报加密规则为:1. 仅对字母加密,其他符号保留(如空格,逗号等)2. 对第i个单词(i从1开始)的加密方法是把第i个单词反转(如abc变成cba),然后对单词内的每个字母采用经典的Caesar加密法,循环后移i个字母。例如:第5个单词的加密表如下所示:密码字母:A B C D E F G H I J K L原创 2015-05-16 15:55:33 · 902 阅读 · 0 评论 -
删除子串
#includeusing namespace std;int getsubstring(char *str,char *sub,char *result){ int count=0; while(*str!='\0'){ if (strncmp(str, sub, strlen(sub)) == 0){ count++; str = str + st原创 2015-05-22 00:00:01 · 286 阅读 · 0 评论 -
求方程cos(x)-x=0的一个实根
求方程cos(x)-x=0的一个实根#include #include double fun(){ double x0,x1=0.0; while(fabs((float)x0-x1)>0.000001){ x0=x1; x1=cos(x0); } return x1;}main(){ printf("Root =%f\n",fun());原创 2015-06-04 22:56:14 · 1207 阅读 · 0 评论 -
判断回文数组
#includeusing namespace std;void judge(char *str){ int len = strlen(str), aver = len / 2; for (int i = 0; i if (str[i] != str[len-1]){ cout return; } else len--; }原创 2015-05-22 00:45:41 · 1156 阅读 · 0 评论 -
Joseph环学习
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。递归方法:#includeusing namespac转载 2015-05-21 21:11:56 · 279 阅读 · 0 评论 -
二进制数逆转,并以十进制输出
#include#includeusing namespace std;void main(){ int result=0, len,aver; char str[100], temp; cout cin >> str; len = strlen(str); aver = len / 2; for (int k = 0; k原创 2015-05-22 12:20:28 · 422 阅读 · 0 评论 -
判断游戏胜者-Who Is the Winner
描述Alice和Bob在玩一个游戏,每一局中他们每人获得一个16进制数串,计算它对应的二进制数串中有多少个连续的1序列块(单个的1也算作序列块)。块数多者胜利,请判断游戏的胜者并输出,若平局则输出Tie,比如样例中的第一组数据为Alice: 0xfa425 Bob: 0xab3672。Alice的数据转换为2进制串后为11111010010000100101,其中有6个连续的1序列块原创 2015-05-16 16:46:04 · 978 阅读 · 0 评论