bamboohiko
bamboohiko

【题解】SWJTU2015.12校队选拔题解

今年上半学期的校队选拔题目，是从poj上抽的几道题。为了照顾尚未学习算法和数据结构的同学，同时结合前几次培训的内容，考察了模拟，搜索和数学题目，总体来说，题目没有太大的难度，但两道搜索较为繁杂，需要考虑一些细节问题，同时也要求良好的编写代码能力。编写代码能力是ACM学习的基础，希望各位同学能多花时间写一写题，加强编写代码的能力。若对题解有疑问，可在下方评论或直接与我联系。

【POJ2739】Sum of Consecutive Prime Numbers

对给定的一个数k，寻找可以被连续素数之和组成的方案数，由于在[1，10000]区间内的素数只有小于1300个，可以直接用素数筛找出所有素数后，通过枚举所有方案，得到答案。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
const int maxn = 10000;
int prime[maxn + 10],m = 0;
int cou[maxn + 10];
bool vis[maxn + 10];
int init() {
    for (int i = 2;i <= maxn; i++)
        if (!vis[i]) {
            prime[++m] = i + prime[m-1];
            for (int j = i+i;j <= maxn; j += i) vis[j] = true;
        }
    for (int i = 1;i <= m; i++)
        for (int j = i-1;j >= 0; j--)
            if (prime[i]-prime[j] <= maxn) cou[prime[i]-prime[j]]++;
            else break;
}
int main() {
    init();
    int n;
    while (scanf("%d",&n) != EOF) {
        if (!n) break;
        printf("%d\n",cou[n]);
    }
	return 0;
}


【POJ1573】Robot Motion

模拟题，求机器人在题中给出地图中行走的步数，根据题目中给定的规则执行即可，注意字符的读取。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
const int mov[4][2] = {-1,0,1,0,0,1,0,-1};
int n,m,k;
char a[1010][1010];
int vis[1010][1010];
map dir;
bool is_sta(int x,int y) {
    if (x < 1 || x > n || y < 1 || y > m) return false;
    return true;
}
int main() {
    dir['N'] = 0;dir['S'] = 1;dir['E'] = 2;dir['W'] = 3;
    while (scanf("%d%d%d%*c",&n,&m,&k) != EOF) {
        memset(vis,0,sizeof(vis));
        if (n == 0 && m == 0 && k == 0) break;
        for (int i = 1;i <= n; i++) {
            for (int j = 1;j <= m; j++) scanf("%c",&a[i][j]);
            scanf("%*c");
        }
        int x = 1,y = k,cou = 1;
        int s1 = 0,s2 = 0;
        vis[x][y] = 1;
        while (true) {
            int d = dir[a[x][y]];
            x += mov[d][0];
            y += mov[d][1];
            //cout << x <<":" << y << endl;
            if (!is_sta(x,y)) {
                s1 = cou;
                break;
            }
            if (vis[x][y]) {
                s1 = vis[x][y] - 1;
                s2 = cou - vis[x][y] + 1;
                break;
            }
            vis[x][y] = ++cou;
        }
        if (s2) printf("%d step(s) before a loop of %d step(s)\n",s1,s2);
        else printf("%d step(s) to exit\n",s1);
    }
	return 0;
}


【POJ2109】Power of Cryptography

给出n，p，求使k^n = p的k，之前我做这道是用对数做的，后来发现直接开方就可以OTZ，所以其实这才是最水的一道题。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
int main() {
    double n,p;
    while (scanf("%lf%lf",&n,&p) != EOF) {
        double k = log2(p)/n;
        int ans = pow(2,k) + eps;
        //像这样也可以过OTZ
        // int ans = (double)pow(p,1/n) + eps; 
        printf("%d\n",ans);
    }
	return 0;
}


【POJ3009】Power of Cryptography

DFS深度优先搜索，因为数据范围很小，不用加优化也可以通过，枚举每次滚动的方向进行搜索。值得注意的一点：本题中是先给列数，再给的行数。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
const int mov[4][2] = {1,0,-1,0,0,1,0,-1};
int n,m,ans;
int a[30][30];
bool is_sta(int x,int y) {
    if (x < 1 || x > n || y < 1 || y > m) return false;
    return true;
}
void dfs(int x,int y,int step) {
    if (step > 10) return;
    for (int i = 0;i < 4; i++) {
        if (a[x+mov[i][0]][y+mov[i][1]] == 1) continue;
        int nx = x,ny = y;
        while (is_sta(nx,ny) && a[nx][ny] != 3 && a[nx][ny] != 1) {
            nx += mov[i][0];
            ny += mov[i][1];
        }
        if (!is_sta(nx,ny)) continue;
        if (a[nx][ny] == 3) {
            if (ans == -1) ans = step;
            else ans = min(ans,step);
        }
        if (a[nx][ny] == 1) {
            a[nx][ny] = 0;
            dfs(nx-mov[i][0],ny-mov[i][1],step+1);
            a[nx][ny] = 1;
        }
    }
}
int main() {
    while (scanf("%d%d",&m,&n) != EOF) {
        memset(a,0,sizeof(a));
        if (n == 0 && m == 0) break;
        int x,y;
        for (int i = 1;i <= n; i++)
            for (int j = 1;j <= m; j++) {
                scanf("%d",&a[i][j]);
                if (a[i][j] == 2) {x = i;y = j;}
            }
        ans = -1;
        dfs(x,y,1);
        printf("%d\n",ans);
    }
	return 0;
}


【POJ3414】Pots

BFS宽度优先搜索，可视为无权图最短路问题，用BFS解决，在每轮中枚举六种操作，第一次找到的解即为最优解，之后递归输出方案。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
struct point {
    int x,y,f,act;
};
point line[10100];
bool vis[110][110];
void print(int k,int cnt) {
    if (line[k].f) print(line[k].f,cnt+1);
    else printf("%d\n",cnt);
        if (line[k].act == 1) puts("FILL(1)");
        if (line[k].act == 2) puts("FILL(2)");
        if (line[k].act == 3) puts("DROP(1)");
        if (line[k].act == 4) puts("DROP(2)");
        if (line[k].act == 5) puts("POUR(1,2)");
        if (line[k].act == 6) puts("POUR(2,1)");

}
int main() {
    int a,b,c;
    while (scanf("%d%d%d",&a,&b,&c) != EOF) {
        memset(vis,0,sizeof(vis));
        int p1 = 1,p2 = 1;
        line[p2++] = (point){0,0,0};
        vis[0][0] = true;
        bool ans = false;
        while (p1 < p2) {
            point p = line[p1];
            if (p.x == c || p.y == c) {
                print(p1,0);
                ans = true;
                break;
            }
            if (!vis[a][p.y]) {
                line[p2++] = (point){a,p.y,p1,1};
                vis[a][p.y] = true;
            }
            if (!vis[p.x][b]) {
                line[p2++] = (point){p.x,b,p1,2};
                vis[p.x][b] = true;
            }
            if (!vis[0][p.y]) {
                line[p2++] = (point){0,p.y,p1,3};
                vis[0][p.y] = true;
            }
            if (!vis[p.x][0]) {
                line[p2++] = (point){p.x,0,p1,4};
                vis[p.x][0] = true;
            }
            int x = p.x,y = p.y;
            if (p.x + p.y > b) x = p.x+p.y-b,y = b;
            else x = 0,y = p.x+p.y;
            if (!vis[x][y]) {
                line[p2++] = (point){x,y,p1,5};
                vis[x][y] = true;
            }
            x = p.x,y = p.y;
            if (p.x + p.y > a) x = a,y = p.x+p.y-a;
            else x = p.x+p.y,y = 0;
            if (!vis[x][y]) {
                line[p2++] = (point){x,y,p1,6};
                vis[x][y] = true;
            }
            p1++;
        }
        if (!ans) puts("impossible");
    }
	return 0;
}


【POJ1850】Code

递推，计算给出的字符串是第几个递增字符串，f[i][j]表示最高位是第i位，第i位为j(0 <= j < 26)的递增字符串个数，递推式为

f[i][j] = sum(f[i-1][k](1 <= k < 26))(j = 0)

f[i][j] = f[i][j-1] - f[i][j] (0 < j < 26)


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
string st;
int f[20][30];
void init() {
    for (int i = 0;i < 26; i++) f[1][i] = 1;
    for (int i = 2;i <= 10; i++) {
        for (int j = 1;j < 26; j++) f[i][0] += f[i-1][j];
        for (int j = 1;j <= 26-i; j++) f[i][j] = f[i][j-1] - f[i-1][j];
    }
}
int main() {
    init();
    while (cin >> st) {
        int ans = 0,n = st.length();
        for (int i = 1;i < n; i++) {
            if (st[i] < st[i-1]) {
                ans = -1;
                break;
            }
        }
        if (ans == -1) {
            printf("%d\n",0);
            break;
        }
        for (int i = n;i > 0; i--) {
            for (int j = 0;j <= st[n-i]-'a'; j++) ans += f[i][j];
        }
        printf("%d\n",ans);
    }
	return 0;
}


到此，本学期与ACM有关的活动已经全部结束，回顾月赛，新秀杯和这次的选拔赛，不知道大家在ACM中收获了什么？如果能在coding感受到快乐的话，那是再好不过了。时间已经临近期末，也请大家好好复习，祝大家在期末考试中能取得好成绩！另外，校集训队会在寒假中组织培训，主要内容为动态规划（DP）及图论算法。

我们寒假再见！

PS：天气太冷我已经冻感冒了，大家也注意身体（吸鼻涕，总之早点睡觉多喝热水总是没错的。

你可能感兴趣的:(【题解】SWJTU2015.12校队选拔题解)

  • 把握“三度”打造“三有”干部队伍 辛德瑞拉卡卡卡
    “胜败兴亡之分，不得不归咎于人事也”。干部队伍建设工作的好坏，关系到党和国家的发展全局。近日，新疆维吾尔自治区党委书记马兴瑞在部分党群单位走访调研时强调，要努力培养造就忠诚干净担当的高素质专业化干部队伍。各级组织部门应当在培养选拔干部、吸收优秀青年到党内来、培养造就优秀人才上下功夫，切实增强干部投身实践、解决问题、推进工作的能力，着力打造高素质专业化干部队伍。“天生我材必有用”，增强选育有“准度”
  • 回溯算法-重新安排行程 chirou_ 算法数据结构图论c++图搜索
    leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
  • C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享C++Leetcode题解
    题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
  • 小说《灰色年代》第三章、书中自有黄金屋/第二节（1）/作者:邵明 房作者_0970
    ——第三章、第二节、科举与国考（1）科举制的简介：科举制度是古代读书人，参加选拔考试的制度，它是历代通过考试选拔官吏的一种手段，由于采用分科取士的办法，所以叫做科举。科举制从隋代开始实行，到清光绪三十一年（1905年）举行最后一科进士考试为止，经历了1300年，1905年9月2日，清政府废除科举制度。科举考前三名，分别为状元、榜眼、探花。这种划分和称谓是在元朝时确定下来的，明清时期沿袭了元朝的这种
  • 字节二面 Redstone Monstrosity 前端面试
    1.假设你是正在面试前端开发工程师的候选人，面试官让你详细说出你上一段实习过程的收获和感悟。在上一段实习过程中，我获得了宝贵的实践经验和深刻的行业洞察，以下是我的主要收获和感悟：一、专业技能提升框架应用熟练度：通过实际项目，我深入掌握了React、Vue等前端框架的使用，不仅提升了编码效率，还学会了如何根据项目需求选择合适的框架。问题解决能力：在实习期间，我遇到了许多预料之外的技术难题。通过查阅文
  • 使用selenium调用firefox提示Profile Missing的问题解决 歪歪的酒壶 selenium测试工具python
    在Ubuntu22.04环境中，使用python3运行selenium提示ProfileMissing，具体信息为：YourFirefoxprofilecannotbeloaded.Itmaybemissingorinaccessible在这个问题的环境中firefox浏览器工作正常。排查中，手动在命令行执行firefox可以打开浏览器，但是出现如下提示Gtk-Message:15:32:09.9
  • 【从问题中去学习k8s】k8s中的常见面试题（夯实理论基础）（二十八） 向往风的男子 k8s学习kubernetes容器
    本站以分享各种运维经验和运维所需要的技能为主《python零基础入门》：python零基础入门学习《python运维脚本》：python运维脚本实践《shell》：shell学习《terraform》持续更新中：terraform_Aws学习零基础入门到最佳实战《k8》从问题中去学习k8s《docker学习》暂未更新《ceph学习》ceph日常问题解决分享《日志收集》ELK+各种中间件《运维日常》
  • Codeforces Round 972 (Div. 2) A-C 题解 AKDreamer_HeXY Codeforces比赛题解c++算法动态规划数据结构贪心算法
    本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：
  • 2023-05-11 关于科研 姐弟的老师妈妈
    越来越觉得，科研并没有想象中那么难。为何呢？科研的过程不难。随着对科研的进一步深入了解发现：科研其实就是将自己在工作中遇到的问题——解决问题的方法、过程——问题解决后的收获做一个完整的记录。这其实是我们在工作中一直都在做的事情。科研过程的记录难。用最少的字表达清楚自己的想法，应该是科研成果能够称得上是成果，并可能被推广的精髓所在。从提出问题开始：科研题目就是明确的方向——让自己和旁人都能通过看见题
  • 2021年化工自动化控制仪表考试及化工自动化控制仪表考试技巧 女王219 安全生产模拟考试一点通安全生产一点通题库
    题库来源：安全生产模拟考试一点通公众号小程序化工自动化控制仪表考试参考答案及化工自动化控制仪表考试试题解析是安全生产模拟考试一点通题库老师及化工自动化控制仪表操作证已考过的学员汇总，相对有效帮助化工自动化控制仪表考试技巧学员顺利通过考试。1、【单选题】辐射传热()任何介质做媒介。（A）A、不需要B、需要C、有时需要2、【单选题】同一密度的液体深度越深,压强()。（B）A、越小B、越大C、基本不变3
  • 2023-10-16呼建荣，中原焦点团队，网络中级第33期，坚持分享734天 呼建荣
    筑基课团体心理咨询技能第一讲。团体辅导、咨询、治疗的异同。1.相同：工作原理、技术、方法相似，都认为人的困惑与障碍是人与外部环境的关系出了问题，都认为可以通过团体中人际互动来解决。2.区别：①团体辅导，起源于学校，有主题，重在信息和知识的传递。人数一般在25至45人。②团体咨询，针对心理咨询，少则三五人，多则十几人到几十人。更关心团体之间的互动。重视团体动力和问题解决。③团体治疗起源于医院，6－1
  • PAT Advanced 1015. Reversible Primes (C语言实现) OliverLew
    我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目Areversibleprimeinanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedec
  • 题解 | #完全数计算#不知道为什么没超时的暴力解法 huaxinjiayou java
    兄弟们，坚持就是胜利啊，找工作从去年秋招就开始找，到五月底才收到第一个offer星环的，然后六月初t咋六月了还有面试啊，有兄弟了解这个部门吗面完了家人们，纯纯kpi啊，上来就是一道题是打印多个字符串的华为接头人话术指南：欲投华为，必看此贴!引流华为招聘提前批【奖】这个夏天，和牛牛一起打卡刷题~Java面试实战项目25届本科找暑期实习的历程飞猪旅行运营岗面经百度视觉算法一面面经感谢牛友们，腾子pcg
  • 《与爱逆行》二十九 阿依迪
    二十九蝴蝶理论喜迎奥运的热浪催开了2008年春天火红的花朵。Z大奥运开幕式入场式引导员的选拔也进入了白热化阶段，向天已经冲进了前四，离全国集训只有一步之遥了。她忙得更是见不到人影了。我没事的时候就到她宿舍楼下舍管大妈的小屋门口坐等，这样向天经过的时候，可以和她说上几句话。这天晚上，舍管大妈递给我一个饭盒：“你是等向天的吧，我该换班了，她回来的时候你把这个交给她吧。”打开看里面是饺子，心想向天人缘真
  • 2022-03-22 减一加一
    摘抄【原文】12.18季康子患盗，问于孔子。孔子对曰：“苟子之不欲，虽赏之不窃。”【题解】此章孔子谈论的仍是为政为官的道理。上行则下效，为政者的作风对社会的民风影响很大，所以为政者要注意自己的所作所为，要处处做好表率，给百姓以良好的影响。在这里，孔子的话也有所针对，统治者如果欲求过多，对人民强征暴敛，百姓迫于生存，难免沦为盗贼。反之，百姓衣食足而知荣辱，衣食无忧，则人人自爱自重，盗窃之事自然绝迹。
  • 【监控告警】02-Promtheus的学习之路 Kearey. 监控告警微服务网关学习方法
    prometheus采用的是拉模式为主，推模式为辅的方式采集数据。Prometheus作为一个指标系统天生就不是精确的——由于指标本身就是稀疏采样的，事实上所有的图表和警报都是”估算”，我们也就不必太纠结于图表和警报的对应性，能够帮助我们发现问题解决问题就是一个好监控系统。当然，有时候我们也得证明这个警报确实没问题，那可以看一眼`ALERTS`指标。`ALERTS`是Prometheus在警报计算
  • Mac 技术篇-应用程序被锁定无法进行卸载问题解决方法，文件、文件夹被锁定无法移入废纸篓处理方法 lq9527_ Mac使用macos
    在卸载Karabiner-Elements和Karabiner-EventViewer软件时，提示应用锁定，无法卸载。参照方法。在进行/bin/ls-dleO@App路径操作后，返回提示信息与链接方法略有区别。/bin/ls-dleO@App路径drwxr-xr-x@3root wheel uchg96 3 1 2022/Applications/Karabiner-Elements.appcom
  • C++ | Leetcode C++题解之第398题随机数索引 Ddddddd_158 经验分享C++Leetcode题解
    题目：题解：classSolution{vector&nums;public:Solution(vector&nums):nums(nums){}intpick(inttarget){intans;for(inti=0,cnt=0;i
  • AtCoder Beginner Contest 168题解 linbinwu123 AtCoder
    这里写目录标题A-∴(Therefore)代码B-...(TripleDots)代码C-:(Colon)代码D-..(DoubleDots)题意题解代码E-∙(Bullet)题意题解代码前三题比较水，直接上代码A-∴(Therefore)代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);n=n%10;if(n==3)printf("
  • AtCoder Beginner Contest 369 题解 nike0good 比赛题解线段树树形DP算法c++数据结构线段树树dp
    A-369#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#defineLson
  • ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解 chenha0cui atcdoerc++开发语言算法acm竞赛
    A-1-2-4Test题意：有三道题，分值分别为1,2,4，A做出了若干分的题目，B做出了若干分的题目，求他们总共做出了多少分的题目。分析：可以发现有几种关系：解答：couty有：z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意：有N个节点&#
  • python离线安装一个第三方库 Lhj0616 python相关python第三方库
    文章目录实例步骤下载`xlwt`库将文件转移到目标机器在目标机器上安装`xlwt`验证安装总结步骤可能的问题解决方法检查库的兼容性使用`pip`下载适配特定Python版本的库创建虚拟环境创建虚拟环境（Python3.6）创建虚拟环境（Python3.11）检查和验证库的安装下载多个版本的`.whl`文件总结更新：下载的第三方库有依赖库解决方案实例想离线安装一个第三方库xlwt，python版本分
  • 2020-07-08 查一点
    高考——鱼跃龙门又是一年高考，今年的高考与往年有所不同，受疫情影响今年的高考比往年推迟了一个月，虽然推迟一个月给所有考生的复习时间充了值，但所有经历过高考的人都明白，对绝大多数考生来说同时也增加了身体与心理上的压力，他们将面临的是更大的考验。作为国家选拔人才的大型考试，高考一直都是考生改变命运的相对最为公平的方式。随着通过高考改变命运的人凸显，越来越多的人对高考也愈发重视，这个现象在农村尤为显著，
  • 华为 HCIP 认证费用和报名资格 咕噜Yuki0609 华为培训认证HCIP华为认证
    在当今竞争激烈的信息技术领域，华为HCIP认证备受关注。它不仅能提升个人的技术实力与职业竞争力，也为企业选拔优秀人才提供了重要依据。以下将详细介绍华为HCIP认证的费用和报名资格。一、HCIP认证费用华为HCIP认证的费用主要由考试费和培训费构成。1.考试费用：根据不同的技术方向，考试费用有所差异。例如，数通、安全等方向的考试费用通常为480美元；WLAN方向的考试费用为600美元；物联网方向的考
  • 瑜伽小贴士 简单快乐_5d9e
    问题解答：又到了鼻炎高发季，今天讲下【鼻炎】的病因病理～鼻炎并不是鼻子出了问题，它的根源在肺、脾。中医讲：肺主皮毛开窍于鼻，并不是鼻子出了问题，它的根源在肺、脾。肺主皮毛开窍于鼻，虚则补其母，脾为土，肺为金，土生金，所以肺虚要找肺的妈妈——脾。现在你懂了，西医治不好鼻炎，因为它们解决的是鼻子，而不是鼻炎的根本！
  • 历年CSP-J初赛真题解析 | 2018年CSP-J初赛阅读程序（18-21） 热爱编程的通信人 c++
    学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。附上汇总贴：历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#includecharst[100];intmain(){scanf("%s",st);for(inti=0;st[i];++i){if('A'intmain(){intx;scanf("%d",&x);intres=0;for(inti=
  • 【SWUST Online Judge】C语言《程序设计基础》作业三（1287、1288题） 保证安全，保证寿终正寝 算法c++数据结构
    〇、前言学姐纯粹是为爱发电，整理不易。所以小可爱们动动小手，点个免费的赞吧~以防找不到本文，收藏本文也完全不吃亏哟~一、题目列表链接指路：1.1287:怎么借书2.1288:素数二、题目与题解（一）1287:怎么借书题目描述小明有n本书，他的好朋友小红、小新、小林想向小明借书，若每人只能借一本书，可以有多少种不同的借法？输入一个整数n，代表书的序号为1、2、……、n.输出用A，B，C分别代表三个好
  • 【SWUST Online Judge】C语言《程序设计基础》作业一（1283、1284题） 保证安全，保证寿终正寝 科技c语言开发语言学习算法
    〇、前言学姐纯粹是为爱发电，整理不易。所以小可爱们动动小手，点个免费的赞吧~以防找不到本文，收藏本文也完全不吃亏哟~一、题目列表链接指路：1.1283:输出语句练习2.1284:温度转换计算二、题目与题解（一）1283:输出语句练习题目描述在屏幕上输出以下信息：*******************欢迎使用小新通讯录[1]显示全部联系人[2]新增联系人[3]查找联系人[4]删除联系人[5]退出**
  • Day1:市场调查 讲多无谓啊
    从今日开始意味着正式下市场，第一天的晨会是规章制度的制定。准备事项的通知以及宿舍长的选拔到安排工作。距离去年市场调查已一年有余，在上海刚开始下市场战战兢兢的模样，已然模糊。今日分到的区域，虽平房一片，荒凉至极。但也算有点收获，这一大片的区域，可以用三个字概括：拆迁户。按照我的理念来讲，拆迁户大多数还是有经济实力的，比起出租户过多的地方，总归还是有有点经济实力的，尽管转悠一下午没看到过多的人流量以及
  • 2024世界技能大赛某省选拔赛“网络安全项目”B模块--数据包分析(SMB流量) 落寞的魚丶 web安全安全2024世界技能大赛选拔赛网络安全B模块SMB流量分析
    2024世界技能大赛某省选拔赛“网络安全项目”B模块--数据包分析③任务二、网络数据包分析取证解析：总结：任务二、网络数据包分析取证解析：A集团的网络安全监控系统发现有恶意攻击者对集团官方网站进行攻击，并抓取了部分可疑流量包。请您根据捕捉到的流量包，搜寻出网络攻击线索，并分析黑客的恶意行为。本任务素材清单：捕获的网络数据包文件（*.pcap）请按答题卡的要求完成该部分的工作任务。序号任务要求11.
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他