投稿時間:2021-06-13 07:12:17 RSSフィード2021-06-13 07:00 分まとめ(16件)

カテゴリー等	サイト名等	記事タイトル・トレンドワード等	リンクURL	頻出ワード・要約等/検索ボリューム	登録日
IT	ITmedia 総合記事一覧	[ITmedia News] Chromebookの「Chrome OS」も更新サイクルが4週間に	https://www.itmedia.co.jp/news/articles/2106/13/news019.html	chrome	2021-06-13 06:29:00
golang	Goタグが付けられた新着投稿 - Qiita	Tips: Hugoで静的サイト構築	https://qiita.com/e99h2121/items/f8807b349f787c26d253	TipsHugoで静的サイト構築各種静的サイト構築を試す遊びに興じてしまいそれぞれをメモしている。	2021-06-13 06:12:24
海外TECH	DEV Community	Solution: Minimum Number of Refueling Stops	https://dev.to/seanpgallivan/solution-minimum-number-of-refueling-stops-11f1	Solution Minimum Number of Refueling StopsThis is part of a series of Leetcode solution explanations index If you liked this solution or found it useful please like this post and or upvote my solution post on Leetcode s forums Leetcode Problem Hard Minimum Number of Refueling Stops Description Jump to Solution Idea Code JavaScript Python Java C A car travels from a starting position to a destination which is target miles east of the starting position Along the way there are gas stations Each station i represents a gas station that is station i miles east of the starting position and has station i liters of gas The car starts with an infinite tank of gas which initially has startFuel liters of fuel in it It uses liter of gas per mile that it drives When the car reaches a gas station it may stop and refuel transferring all the gas from the station into the car What is the least number of refueling stops the car must make in order to reach its destination If it cannot reach the destination return Note that if the car reaches a gas station with fuel left the car can still refuel there If the car reaches the destination with fuel left it is still considered to have arrived Examples Example Input target startFuel stations Output Explanation We can reach the target without refueling Example Input target startFuel stations Output Explanation We can t reach the target or even the first gas station Example Input target startFuel stations Output Explanation We start with liters of fuel We drive to position expending liters of fuel We refuel from liters to liters of gas Then we drive from position to position expending liters of fuel and refuel from liters to liters of gas We then drive to and reach the target We made refueling stops along the way so we return Constraints lt target startFuel stations i lt lt stations length lt lt stations lt stations lt lt stations stations length lt target Idea Jump to Problem Description Code JavaScript Python Java C Since this problem is asking for the least amount of refuelings we should attempt a greedy approach to the solution To accomplish that we should start with refuelings and keep attempting one additional refueling until we find a working solution In a naive approach we would attempt every single combination of refueling station then every single combination of refueling stations etc but that would take way too long Instead let s consider the natural progression of iterating through the list of stations S At each station S i we should first check to see if we have enough fuel to get there Note Since the station distances are measured in distance from the start not distance from the last station it s easier to keep track of the total fuel obtained F rather than the unspent fuel because we can directly compare that to the distance traveled dist If we didn t have enough fuel to get to the current station then we should have refueled somewhere Only a station seen before S i is available for this retroactive refueling however so we need to choose a prior station at which to have refueled Given our choice we should naturally pick the station with the largest reserve of fuel Rather than attempting to sort a portion of S each time we should instead use a max priority queue or max heap pq heap to store the previously visited stations fuel reserves so that we can always choose the ideal station at any point along our iteration When we find ourselves unable to reach the next station we should continue to pull fuel reserves from pq until we have enough If we run out of reserves while F lt dist then we can never reach the target T and should return We should also keep track of the total number of times ans we ve removed fuel from the reserves in pq and iterate one extra time to reach T from the last station Upon successfully reaching T we can return ans Time Complexity O N log N where N is the length of S for up to N insertions and N removals from pq heapSpace Complexity O N for pq heap Implementation Javascript s MaxPriorityQueue npm is easier to use than but not as efficient as a custom max heap implementation Both are included below for comparison Python defaults to a min heap so we can reverse the signs upon insertion and extraction to achieve an effective max heap implementation Javascript Code Jump to Problem Description Solution Idea w MaxPriorityQueue var minRefuelStops function T F S let n S length pq new MaxPriorityQueue ans for let i i lt n i let dist i n T S i while F lt dist if pq size return F pq dequeue element ans if i lt n pq enqueue S i return ans w custom Max Heap var minRefuelStops function T F S let n S length ans custom Max Heap implementation let heap const hpush val gt let i heap length par i gt gt temp heap push val while heap par lt heap i temp heap par heap par heap i heap i temp i par par i gt gt const hpop gt if heap length return null let top heap left right temp i child heap gt heap if heap length gt heap heap pop else heap pop while heap i lt heap child temp heap child heap child heap i heap i temp i child left i lt lt right left child heap right gt heap left right left return top for let i i lt n i let dist i n T S i while F lt dist if heap length return F hpop ans if i lt n hpush S i return ans Python Code Jump to Problem Description Solution Idea class Solution def minRefuelStops self T int F int S List List int gt int n heap ans len S for i in range n dist T if i n else S i while F lt dist if len heap return F heappop heap ans if i lt n heappush heap S i return ans Java Code Jump to Problem Description Solution Idea class Solution public int minRefuelStops int T int F int S int n S length ans PriorityQueue lt Integer gt pq new PriorityQueue lt gt a b gt b a for int i i lt n i int dist i n T S i while F lt dist if pq size return F pq poll ans if i lt n pq add S i return ans C Code Jump to Problem Description Solution Idea class Solution public int minRefuelStops int T int F vector lt vector lt int gt gt amp S int n S size ans priority queue lt int gt pq for int i i lt n i int dist i n T S i while F lt dist if pq size return F pq top ans pq pop if i lt n pq push S i return ans	2021-06-12 21:17:03
海外TECH	DEV Community	Kedro Spaceflights - part 1	https://dev.to/waylonwalker/kedro-spaceflights-part-1-2o3p	Kedro Spaceflights part This was my first time ever streaming on twitch tv waylonwalker I am excited to get going I have been streaming early in the morning while I am still waking up so still a bit groggy as I go Kedro SpaceflightsIt all started withkedro issues Yetucalled out for users of kedro to record themselves doing a walk through oftheir tutorials I wanted to do this but was really stuck at the fact thatrecording or editing somewhat polished vide is quite time consuming for me Notespipx run kedro newcd projectpython m venv venvsource venv bin activatepip install kedrokedro install	2021-06-12 21:11:42
海外TECH	DEV Community	Elixir "poncho" project with Nerves firmware and Phoenix LiveView UI	https://dev.to/mnishiguchi/elixir-poncho-project-with-nerves-firmware-and-phoenix-liveview-ui-48k	Elixir quot poncho quot project with Nerves firmware and Phoenix LiveView UIToday I learned how to make a poncho project with the Nerves firmware and Phoenix LiveView UI and how it generally works My dev environmentMacOS BigSur MacBook Pro inch Four Thunderbolt Ports erlang elixir otp node export MIX TARGET rpi How to A The easiest way to do it is just clone the Nerves Project s official example hello phoenix The Nerves core team and the community keep the example up to date It should just work Clone the example projectcd some locationgit clone git github com nerves project nerves examples gitcd nerves examples hello phoenixthen follow the instructions in the README How to B I was curious how I can create something similar from scratch so I did Here is my secret recipe I ended up with Create a base projectcd some location Decide on the project nameMY PROJECT NAME hello poncho Create the project directory and move into itmkdir MY PROJECT NAME amp amp cd MY PROJECT NAME Create README mdecho Copied from nerves project nerves examples n n curl L gt README md Initalize Gitgit init amp amp git add amp amp git commit m Initial commit Create Nerves firmware subprojectmix nerves new MY PROJECT NAME firmwaregit add amp amp git commit m Create Nerves firmware subproject Create Phoenix LiveView UI subprojectmix archive install hex phx newmix phx new MY PROJECT NAME ui no ecto livegit add amp amp git commit m Create Phoenix LiveView UI subproject Add to the Firmware subproject the UI subproject as a dependency hello poncho firmware mix exs hello poncho ui path hello poncho ui targets all targets env Mix env Set up WiFi in the Firmware subproject hello poncho firmware config target exs wlan type VintageNetWiFi vintage net wifi networks key mgmt wpa psk ssid System get env NERVES NETWORK SSID psk System get env NERVES NETWORK PSK ipv method dhcp Configure web server in the Firmware subproject hello poncho firmware config config exsimport config hello poncho ui config config exs config hello poncho ui HelloPonchoUiWeb Endpoint Nerves root filesystem is read only so disable the code reloader code reloader false http port Use compile time Mix config instead of runtime environment variables load from system env false Start the server since we re running in a release instead of through mix server true url host nerves local port Build the firmware and burn or upload itFollow the instructions in Nerves official Hello Phoenix example Final ThoughtsAt first the poncho project looked scary to me but it is actually pretty simple concept The Nerves firmware combined with the Phoenix LiveView is so powerful that I may consider using this pattern for all my Nerves projects Phoenix comes with LiveDashboard which is cool Now that I know how to implement it it is time to do some experiments That s it Here are some resources I read and found helpful ResourcesPoncho Projects embedded elixir comNerves Phoenix Web interfacesnerves examples hello phoenix	2021-06-12 21:05:51
海外TECH	Engadget	Top-down shooter 'Demon Throttle' is a physical exclusive for the Nintendo Switch	https://www.engadget.com/devolver-doinksoft-demon-throttle-213216758.html?src=rss_b2c	demon	2021-06-12 21:32:16
海外TECH	Engadget	China's Mars rover took a selfie	https://www.engadget.com/china-zhurong-rover-selfie-photo-212920780.html?src=rss_b2c	planet	2021-06-12 21:29:20
海外TECH	Engadget	'Trek to Yomi' is a Kurosawa-inspired 2D samurai game coming in 2022	https://www.engadget.com/trek-to-yomi-2022-211810467.html?src=rss_b2c	scroller	2021-06-12 21:18:10
海外科学	NYT > Science	Humpback Whale Nearly Eats a Lobsterman, Then Thinks Better of It	https://www.nytimes.com/2021/06/12/us/humpback-whale-lobster-diver-cape-cod.html	Humpback Whale Nearly Eats a Lobsterman Then Thinks Better of ItMichael Packard a lobster diver in Provincetown Mass found himself inside the mouth of a whale on Friday morning then was spit out	2021-06-12 21:47:17
ニュース	BBC News - Home	Denmark's Eriksen 'awake' in hospital after collapsing	https://www.bbc.co.uk/sport/football/57456002	Denmark x s Eriksen x awake x in hospital after collapsingDenmark midfielder Christian Eriksen is awake in hospital after collapsing during the Euro match against Finland say the Danish Football Association	2021-06-12 21:57:50
ニュース	BBC News - Home	Belgium 3-0 Russia: Romelu Lukaku pays tribute to Inter Milan team-mate Christian Eriksen	https://www.bbc.co.uk/sport/football/51197540	Belgium Russia Romelu Lukaku pays tribute to Inter Milan team mate Christian EriksenRomelu Lukaku pays tribute to Inter Milan team mate Christian Eriksen who suffered a collapse after scoring against Russia to help Belgium start Euro with a win	2021-06-12 21:48:35
ニュース	BBC News - Home	G7 leaders face biggest climate change decisions in history - David Attenborough	https://www.bbc.co.uk/news/uk-politics-57456641	entire	2021-06-12 21:38:32
ニュース	BBC News - Home	E3 2021: Ubisoft kicks off event with Avatar and Mario + Rabbids reveals	https://www.bbc.co.uk/news/technology-57457248	rainbow	2021-06-12 21:33:41
ニュース	BBC News - Home	Respect England players' wishes to take a knee, says FA	https://www.bbc.co.uk/sport/football/57457120	Respect England players x wishes to take a knee says FAThe Football Association has asked fans to not boo England players when they take a knee before their Euro opener against Croatia on Sunday	2021-06-12 21:47:55
北海道	北海道新聞	バイデン大統領、五輪支持明言　首相は万全な感染対策強調	https://www.hokkaido-np.co.jp/article/554950/	感染対策	2021-06-13 06:13:00
ビジネス	東洋経済オンライン	京セラ社長｢技能伝承はデジタルで｣に込めた覚悟 背景に生産現場の高齢化と人手不足の深刻化 | IT･電機･半導体･部品 | 東洋経済オンライン	https://toyokeizai.net/articles/-/433888?utm_source=rss&utm_medium=http&utm_campaign=link_back	人手不足	2021-06-13 06:30:00