poj1094 恶心题，，每次加边进行判断

/* 给定一组偏序关系,问最少第几步能确定次序如果出现环,问第几步出现环因为要求第几步确定次序或者第几步出现环,所以每次读入一个偏序关系就进行一次拓扑排序 */ #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; ; int in[N]; //入度 bool Map[N][N]; //临接矩阵此题可以随便用 char…

poj3502 恶心题

巨恶心的一个题::>_<:: 题意:给出航班航线和大陆,找航线上距离大陆最远的某一点距离大陆边缘的距离标准算法:二分答案,从大陆边界向外扩展,扩展出来的面积会覆盖航线.找出航线上最后被覆盖的点即可. poj讨论版上还有人用模拟退火做的orz 自己的YY算法:如图找出那些航线与大陆边界的交界点,这些交界点把航线又分成了若干线段.从这些线段上找点即可. 这方法是好想可是不好写啊喂>_< 全写完估计800行啊喂>_< 不写了-_-|| 一开始还有脑洞地去求大陆的凸包,实际…

暑假集训——cf热身赛部分题有感加其题解

刚刚开始集训,集训队队长暂时还没有拉专题,而是拉了部分codeforces上过题人数在2000左右的题组成了一场热身赛(其实就是一场练习),花了一天时间终于把它刷完了,其中很多题让我学到了很多骚操作,还有题是问了学长才会的,自己真的是太菜了! 题目链接:http://codeforces.com/contest/879/problem/C 题目: 题意:对于任意的一个数x,进行题目给的n种位运算,得到一个新数y,然后让你进行压缩,只进行k次位运算操作(0<=k<=5),也能将x变成y,y的范围…

POJ：2429-GCD & LCM Inverse（素数判断神题）（Millar-Rabin素性判断和Pollard-rho因子分解）

原题链接:http://poj.org/problem?id=2429 GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17639 Accepted: 3237 Description Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the l…

检测js代码是否已加载的判断代码

该方法不局限于jQuery的检测,对与任何Javascript变量或函数都是通用的. 当前网页加载jQuery后,jQuery()或$()函数将会被定义,所以检测jQuery是否已经加载存在以下2种方法:方法1:代码如下: if (jQuery) { // jQuery 已加载 } else { // jQuery 未加载 } 方法2:代码如下: if (typeof jQuery == 'undefined') { // jQuery 未加载 } else { // jQuery 已加载 }…

QAU 18校赛 J题天平（01背包判断能否装满）

问题 J: 天平时间限制: 1 Sec 内存限制: 128 MB提交: 36 解决: 9[提交][状态][讨论版][命题人:admin] 题目描述天平的右端放着一件重量为w的物品.现在有n个重量已知的砝码,只允许在左端放砝码的前提下,能否通过砝码判断出物品的重量. (注:这里假设当天平的两端重量不同时天平就会向重的一端倾斜到底!) 输入输入包含两行,第一行包含两个整数w(1<=w<=1000)和n(1<=n<=1000),w表示物品的重量,n表示砝码的数量. 第二行包含n…

<LC刷题二>回文字符串判断之leetcode125&234

其他刷题记录见博客首页 1,leecode125 验证回文串原题: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 实例: 输入: "A man, a plan, a canal: Panama" 输出: true 输入: "race a car" 输出: false 解决: 定义游标i j,i自左向右移动,j自右向左移动,判断字母数字i j是否相等即可时间复杂度O(n) 空间复…

蓝桥杯第四届C/C++预赛真题（5）前缀判断（水题）

题目标题:前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL. 比如:"abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char* needle_start) { char* haystack = haystack_start; char* needle = needle_start; while(*haystack…

笔试算法题（29）：判断元素范围1到N的数组是否有重复数字 & 计算整数的7倍

出题:一个长度为N的数组,其中的元素取值范围是1到N,要求快速判断数组是否存在重复数字: 分析: 解法1:如果N个元素的范围都是在1到N,所以如果没有重复元素,则每一个位置恰好可以对应数组中的一个元素之,通过将当前元素k交换到其本身应该在的位置k,也就是k=array[i], array[array[i］,并判断是否存在duplication或者已经就绪.时间复杂度O(N),空间复杂度O(1): 解法2:由于元素取值范围确定,可以使用BitMap将数组元素映射到对应的位置,如果一个位置对应了两…

javascript异步延时加载及判断是否已加载js/css文件

<html> <head> <script type="text/javascript"> /**=========================================** | 异步延时加载js/css文件 | @example loadasync("http://ajax.googleapis.com/ajax/libs/jquery/1.9.1/jquery.min.js"); | @author liuenson…

mui框架页面每次加载操作

最近在优化自己用mui开发的app,主要还是针对交互这块儿,这里简单给大家说一下问题点场景,就是我是通过动态添加底部tabBar的方法创建了一个底部可以切换的操作区域,代码如下: mui.init(); var defaultpage = "tab-webview-subpage-product.html"; // 定义默认选项卡子页面 var newPage = ''; // 定义所有子页面 var subpages = ['tab-webview-subpage-product.h…

一道cf水题再加两道紫薯题的感悟

. 遇到一个很大的数除以另一个数时,可以尝试把这个很大的数进行,素数因子分解. . 遇到多个数的乘积与另一个数的除法时,求是否能整除,可以先求每一个数与分母的最大公约数,最后若分母数字为1,则证明可整除.或者把分子上的每个数进行素数因子分解,分母上的数也进行素数因子分解,若分子上的与分母上相同素数因子进行比较,分子上的素数因子指数大于分母位置上的,则证明可整除. . 遇到乘法的时候注意越界问题. . 遇到求某一个区间内,满足某一特征的数的个数,而这个特征与因子,约数有关,尝试用埃筛的方法. 今天…

hdu6223 Infinite Fraction Path 2017沈阳区域赛G题 bfs加剪枝（好题）

题目传送门题目大意:给出n座城市,每个城市都有一个0到9的val,城市的编号是从0到n-1,从i位置出发,只能走到(i*i+1)%n这个位置,从任意起点开始,每走一步都会得到一个数字,走n-1步,会得到一个长度为n的数列,输出能得到的最大的数列(当成数字). 思路: 一个数字肯定是最高位越大,这个数字本身就越大,所以肯定第一位要取最大值,在这一位取最大值的时候后面每一位都要尽量最大,所以想到bfs. 但是bfs肯定要剪枝,怎么剪枝呢? 1.按照思路,我要取每一位尽可能大的值,所以某一个状态的某…

HDU 4474 Yet Another Multiple Problem【2012成都regional K题】【BFS+一个判断技巧】

Yet Another Multiple Problem Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3407 Accepted Submission(s): 825 Problem Description There are tons of problems about integer multiples. Despit…

笔试算法题（27）：判断单向链表是否有环并找出环入口节点 & 判断两棵二元树是否相等

出题:判断一个单向链表是否有环,如果有环则找到环入口节点: 分析: 第一个问题:使用快慢指针(fast指针一次走两步,slow指针一次走一步,并判断是否到达NULL,如果fast==slow成立,则说明链表有环): 第二个问题:fast与slow相遇时,slow一定还没有走完一圈(反证法可证明): 示意图 A为起始点,B为环入口点,C为相遇点,则a1=|AB|表示起始点到换入口的距离,a2=|CB|表示相遇点到环入口点的距离,s1=|AB|+|BC|表示slow指针走的长度,s2表示fast…

笔试算法题（19）：判断两条单向链表的公共节点 & 字符集删除函数

出题:给定两个单向链表的头结点,判断其是否有公共节点并确定第一个公共节点的索引: 分析: 由于是单向链表,所以每个节点有且仅有一个后续节点,所以只可能是Y型交叉(每条链表中的某个节点同时指向一个公共节点,并共享后面的所有节点).首先计算每条链表的长度,m和n(m>n): 然后设定两个指针A和B分别指向两条链表头(A指向较长链表),让A先走(m-n)步,然后A和B同时前进, 当(A==B)成立的时候A和B当前指向的节点就是第一个公共节点: 解题: struct Node { int v; Nod…

js图片懒加载（滚动加载）判断是否生效

一.什么是懒加载? 对未出现在视野范围内的图片先不进行加载,等到出现在视野范围才去加载. 二.为什么使用懒加载? 懒加载的主要目的是作为服务器前端的优化,减少请求数或延迟请求数. 理论性知识大家都有自己的获取渠道,不多说,下面看具体内容引入js文件 jquery.lazyload.js <script type="text/javascript" src="__ROOT__/Public/admin/lib/jquery/lazyload/jquery.lazylo…

js指定日期时间加一天 ,判断指定时间是否为周末

function dateAdd(startDate) { startDate = new Date(startDate); startDate = +startDate + ***; startDate = new Date(startDate); )+"-"+startDate.getDate(); return nextStartDate; } 判断指定时间是否为周末 function isWeekEnd(date){ if( "天一二三四五六".charAt…

水题----根据O出现次数判断分数

There is an objective test result such as \OOXXOXXOOO". An `O' means a correct answer of a problemand an `X' means a wrong answer. The score of each problem of this test is calculated by itself andits just previous consecutive `O's only when the answ…

leetcode刷题-66加一

题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1: 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123. 思路完全按照计算加法的方式进行,从末尾开始,对末尾加一求余,若余数为0,说明完成加法,返回即可,若不为0 则向前进位直到返回.若进行到首位,余数依然为0,说明需要新增首位,且首位为1. 实现 class Soluti…

单选按钮加confirm进行判断返回false任被选中问题

<html> <head> <script language="javascript"> var checkValue = ""; var radios = document.getElementsByName("test"); function nowChecked(){ ;i<radios.length;i++){ if(radios[i].checked){ checkValue = radios[…

写两个线程，一个对n每次加一，一个对n每次减一

public class A{ private static Integer n = 0; } public class B extends A implements Runnable { public void run(){ synchronized(n){ ++n; } } } public class C extends A implements Runnable { public void…

页面每次加载时重新获取css文件

循环插入记录,id每次加1

sql语句写法: begin for i in 1 .. 100 loop insert into table_name values(....); end loop; commit; end; 例子: begin for i in 1 .. 100 loop insert into toilet values(i+1,null,'张三'); end loop; commit; end;…

python指定日期后加几天判断

#!/usr/bin/python import datetime import sys arg1_list=list(sys.argv[1].split(',')) arg2_list=list(sys.argv[2].split(',')) if len(arg2_list) != 2: sys.exit(1) #201705222300 TIME_START=arg2_list[0] #201705230100 TIME_END=arg2_list[1] #20170522 START_D…